解题思路
这题其实就是字符串匹配算法题, KMP算法其实还可以用, 但是朴素匹配算法在实际的表现中其实也还可以而且容易理解
代码
class Solution {
public int strStr(String haystack, String needle) {
int lens = haystack.length();
int lenn = needle.length();
int len = lens-lenn+1;
if(lenn==0)
return 0;
if(lenn>lens)
return -1;
char[] s = haystack.toCharArray();
char[] n = needle.toCharArray();
//外循环次数为haystack长度减去needle的长度
for (int i = 0; i < len; i++) {
boolean flag = true;
for (int j = 0,star = i; j < lenn; j++,star++) {
if(s[star]!=n[j]) {
flag = false;
break;
}
}
if(flag)
return i;
}
return -1;
}
}