void getNext(String t,int[] next){
int i=0;
int j=1;
char[] t=t.toCharArray();
next[1]=0;
whie(i<t.length()){
if(i==0 || t[i]==t[j]){
i++;
j++;
next[j]=i;
}else{
i=next[i];
}
}//获得next数组
int indexMap(String s,String t,int pos){
int i=pos;
int j=1;
int next[255];
getNext(t,,next);
while(i< s.length() && j<t.length()){
if(j==0 ||s[i]==t[j]){
i++;
j++;
}else{
j=next[j];
}
}
if(j>t.length()){
return i-t.length();
}else{
return 0;
}
}//kmp匹配