/**
* 匹配字符串，判断 b字符串在a出现的起始位置，没有找到返回（-1）
* @param a
* @param b
* @return
*/
public static int indexOf(String a,String b){
char[] as = a.toCharArray();
char[] bs = b.toCharArray();
int begin = 0;
for(int i = 0 ; i <as.length; i++){
int k = nextStr(as[i], bs,begin);
//说明已经找到
if( k == begin ){
return i-begin;
}
//说明找到一个字符，需要继续找
else if( k >= 0 ){
begin = k;
}else{
//没有找到继续找
begin = 0;
}
}
return -1;
}
/**
* 匹配字符串，找到字符串位置
* @param c
* @param cs
* @param begin
* @return
*/
public static int nextStr(char c,char[] cs,int begin){
//如果字符匹配和已经到了字符尾部青示已经全部匹配
if(cs[begin] == c && begin == (cs.length-1) ){
return begin;
//如果字符匹配但没有到尾部需要继续下移
}else if(cs[begin] == c){
return begin+1;
}
//完全没有匹配
else{
return -1;
}
}
然后在main里面调用indexOf方法看到结果