Implement strStr().
Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack
这道题最好的方法自然是KMP算法,但是事实上,使用暴力穷举的方法也能获得相当不错的结果。
public static int solution_3_2(String str,String niddle){
if(niddle.equals("")||str.equals(""))
return -1;
else{
int i=0;
int t=-1;
int p=-1;
for(i=0;i<=str.length()-niddle.length();i++){
t=i;
p=0;
while(p<niddle.length()){
if(niddle.charAt(p)==str.charAt(t)){
t++;
p++;
}
else{
break;
}
}
if(p==niddle.length())
return i;
}
return -1;
}
}