今日看数据结构,里面有段代码不知道怎么理解,本意是 在串s中pos之后查找子串t的位置int index(String s, String t, int pos){int i= pos;
int j =1;while( i<=s[0] && j <=t[0]){ //i<=s[0] && j <=t[0] 这个怎么理解
if(s[i] == t[j]){
i++;
j++;
}else{
i=i-j+2;
j=1;}if(j>t[0])
return i-t[0]; //i-t[0]; 还有这个
else
return 0;
}
int j =1;while( i<=s[0] && j <=t[0]){ //i<=s[0] && j <=t[0] 这个怎么理解
if(s[i] == t[j]){
i++;
j++;
}else{
i=i-j+2;
j=1;}if(j>t[0])
return i-t[0]; //i-t[0]; 还有这个
else
return 0;
}
i-t[0]这只是个计算而已吧、