【leetcode】28. Implement strStr()（easy） KMP算法

匹配子串。

手写一个效率非常低的。倒数的算法。（应该去用kmp算法求解）

// 28. Implement strStr()
int strStr(string haystack, string needle) {
	if (haystack.size() < needle.size())
		return -1;
	if (needle.size() == 0)
		return 0;

	for (int i = 0; i < haystack.size(); ++i)
	{
		for (int j = 0; j < needle.size(); ++j)
		{
			if (haystack[i + j] == needle[j])
			{
				if (j == needle.size() - 1)
					return i;
			}
			else
			{
				break;
			}
		}
	}
	return -1;
}

下面复习一下kmp算法：

https://www.cnblogs.com/zhangtianq/p/5839909.html