leetcode5 Implement strstr() 实现strstr函数功能

　　Implement strstr() 实现strstr函数功能

　　　　[email protected]

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;

}

}

}

}