LeetCode刷题（C++）——Implement strStr()（Easy）

Implement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

strStr()函数用于判断字符串str2是否是str1的子串。如果是，则该函数返回str2在str1中首次出现的地址；否则，返回NULL。不存在时本题要求返回-1.

思路：暴力寻找，依次将haystack和needle的首字符进行比较，如果相同则同时比较第二个字符，直到匹配结束返回首字符在haystack中的位置。如果中间遇到不相同的字符，则needle返回第一个字符，haystack从下一个字符开始重新比较。

还有其他更高效的字符串匹配算法，比如KMP算法、Boyer-Moore算法等。

class Solution {
public:
    int strStr(string haystack, string needle) {
        int len1 = haystack.size();
		int len2 = needle.size();
		if (len1 < len2)
			return -1;
		if ((len1 == 0 && len2 == 0) || len2 == 0)
			return 0;
		for (int i = 0; i < len1;i++)
		{
			int k = i;
			int j = 0;
			while (j < len2)
			{
				if (haystack[k] == needle[j])
				{
					k++;
					j++;
				}
				else
					break;
			}
			if (j == len2)
				return i;
		}
		return -1;
    }
};