我想大多数人都明白暴力匹配算法的原理,话不多说直接上代码
public int index(String s1,String s2){
char[] ch1 = s1.toCharArray();
char[] ch2 = s2.toCharArray();
int i = 0;
int j = 0;
while(i<ch1.length&&j<ch2.length){
if(ch1[i+j] == ch2[j]){
j++;
}else{
i++;
j=0;
}
}
if (j==ch2.length)
return i;
else
return -1;
}