【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