Implement strstr() 实现strstr函数功能
whowhoha@outlook.com
Question:
Implement strstr(). Returns the index of the first occurrence of needle in haystack, or –1
if needle is not part of haystack.
int strStr(string haystack, string needle)
{
for (int i = 0; ; i++) {
for (int j = 0; ; j++) {
if (j == needle.length()) {
return i;
}
if (i + j == haystack.length()) {
return -1;
}
if (needle[j] != haystack[i + j]) {
break;
}
}
}
}