给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。
示例 1:
输入: haystack = "hello", needle = "ll"
输出: 2
示例 2:
输入: haystack = "aaaaa", needle = "bba"
输出: -1
代码逻辑:1.定义两个指针,分别指向haystack和needle,判断*p =?= *q(表示“是否等于”)
2. 如果不相等,那么p++,q指向needle开头;如果相等,那么p++,q++,逐位判断。
int strStr(string haystack, string needle)
{
if(needle.size()==0)
return 0;
// i指针指向 haystack , j指针指向 needle
int i=0,j=0;
while(i<haystack.size()&&j<needle.size())
{
// 如果发现needle得首字母和haystack的某个字符一样,则开始逐个比较
if(haystack[i]==needle[j])
{
i++;
j++;
}
//进去这个循环的2个条件
// 1. haystack中始终没有发现needle的首字母
// 2. hatstack中发现了needle的首字母,但是接下来的比较不匹配
else
{
i=i-j+1; //i指针右移 (注意,这里因为前面进行了j次i++ ,所以要减去j)
j=0; //j指针回到首字母
}
}
// 当needle走到末尾的时候, i减去j的长度,就是haystack对于的起始位置
if(j==needle.size())//循环跳出后结束
{
return i-j;
}
//否则就是没找到
else
{
return -1;
}
}