LeetCode-28. 实现 strStr()

描述
如题，实现的函数可以在一个串中找出目标串是否存在（不存在则返回$-1$），若存在返回第一次找到的下标。

分析
这道题应该采用KMP算法比较好，但由于很久没敲KMP，我只好用了比较朴素的方法…
使用指针回退的方式，若匹配成功直接返回下标，否则指针回退到最开始比较的下一个位置，重新比较。

代码

class Solution {
public:
	int strStr(string haystack, string needle) {
		int len1 = haystack.length(), len2 = needle.length(), match = 0;
		if (len1 < len2) return -1;
		if (needle.empty()) return 0;
		int i = 0, j = 0, t = 0;
		for (;i < len1;i++) {
			if (haystack[i] == needle[j]) {
				j++;
				if (j == len2) return t;
			}
			else {
				j = 0;
				i = t;
				t = i + 1;
			}
		}
		return -1;
	}
};