一、题目:实现strStr()
二、题目理解
暴力解法,直接遍历所有的结果!
class Solution {
public:
int strStr(string haystack, string needle) {
if(haystack.empty() && needle.empty()) return 0;
int m = haystack.size(), n = needle.size();
for(int i=0; i<=m-n; i++){ // 遍历haystack 这一步,没看懂,没理解其中意思!!!
bool flag = true;
for(int j=0; j<n; j++){
if(haystack[i+j]!=needle[j]){
flag = false;
break;
}
}
if(flag)
return i;
}
return -1;
}
};