继续刷LeetCode,第28题,求一个字符串在另一字符串中的起始位置
分析:
暴力解决的办法是,将该字符串与另外一个字符串每个位置进行比较,如果相等,就继续比较两者后续位,如果不相等,就退出,从下一位开始继续比较。这样花费的时间会很多,改进的办法是,减少比较次数,只比较两个字符串长度差的个数次。另外,这个也可以用KMP算法,以减少比较次数。
问题:
1、特别注意下标的设置
2、各种条件下的判断
附上代码:
class Solution {
public:
int strStr(string haystack, string needle) {
int l1=haystack.length();
int l2=needle.length();
int k=l1-l2;
for(int i=0;i<=k;i++)
{
int j=0;
for(;j<l2;j++)
{
if(needle[j]!=haystack[i+j])
break;
}
if(j==l2)
return i;
}
return -1;
}
};