当前位置: 首页 > 图灵资讯 > 技术篇> 六、实现 strStr() 函数

六、实现 strStr() 函数

来源:图灵教育
时间:2023-04-24 10:20:09

  给定haystack 字符串和一个 needle 字符串,在 haystack 在字符串中找到 needle 字符串的第一个位置 (从0开始)。如果不存在,返回-1。

  示例 1:

  输入: haystack = "hello", needle = "ll"输出: 2

  示例 2:

  输入: haystack = "aaaaa", needle = "bba"输出: -1

  说明:

  当needle当是空字符串时,我们应该回到什么值?这是面试中的一个好问题。

  对于这个话题,当needle当它是空字符时,我们应该返回它 0 。这与C语言strstr()和 Java的indexOf()定义一致。class Solution { public int strStr(String haystack, String needle) { //它在参数中给出一个子字符串,然后返回该子字符串在该字符串中首次出现的索引, //比如"woaixuexi"要查"ai“这个子字符串出现在整个字符串中的索引位置,返回值为2 return haystack.indexOf(needle); }}

上一篇:

MyBatis入门

下一篇:

linux常用命令