LeetCode-双指针-28 实现Strstr()

给定一个 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;
	}
}