匹配子串。
手写一个效率非常低的。倒数的算法。(应该去用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