个人暴力解法
class Solution {
public:
int strStr(string haystack, string needle) {
int x=-1;
if(needle=="") return 0;
if(haystack==""&&needle!="") return -1;
for(int i=0;i<haystack.size();i++)
{
if(i>haystack.size()-needle.size()) break;
int m=i;
if(x!=-1) break;
for(int j=0;j<needle.size();j++)
{
if(haystack[m]!=needle[j])
{
break;
}
else
{
if(j==(needle.size()-1))
{
x=m-j;
}
else
{
++m;
}
}
}
}
return x;
}
};
注解:加个判断 haystack剩余字符小于查找那个字符串长度的时候 就return -1;
暴力破解会超时
官方KMP解法