28. Implement strStr()
28. Implement strStr()
暴力解法
int strStr(string haystack, string needle) {
if(needle.size()==0) return 0;
if (needle.size()>haystack.size()) return -1;
for(int i=0,j=0;i<haystack.size();++i) {
if(haystack[i]==needle[j]) {
++j;
} else {
i=i-j;
j=0;
}
if (j==needle.size()) {
return i-j+1;
}
}
return -1;
}