给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标(下标从 0 开始)。如果 needle 不是 haystack 的一部分,则返回 -1 。
示例 1:
输入:haystack = "sadbutsad", needle = "sad"
输出:0
解释:"sad" 在下标 0 和 6 处匹配。
第一个匹配项的下标是 0 ,所以返回 0 。
示例 2:
输入:haystack = "leetcode", needle = "leeto"
输出:-1
解释:"leeto" 没有在 "leetcode" 中出现,所以返回 -1 。
提示:
1 <= haystack.length, needle.length <= 104
haystack 和 needle 仅由小写英文字符组成
相关标签
C++
作者:力扣 (LeetCode)
链接:https://leetcode.cn/leetbook/read/top-interview-questions-easy/xnr003/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
class Solution {
public:
int strStr(string haystack, string needle) {
int len_H = haystack.size();
int len_N = needle.size();
if(len_N==0) return 0;
int i=0;
int j=0;
while(i<len_H && j<len_N){
if(haystack[i]==needle[j]) {i++;j++;}
else{
i=i-j+1;
j=0;
}
}
if(j==len_N) return (i-j);
return -1;
}
};
![](https://i-blog.csdnimg.cn/blog_migrate/dd5dfef5fe1b623a45a907f29ccbf052.png)