串的模式匹配 int Index (SString S, sString T,int pos) { int i=pos,j=1;//i为主串标记 j为模式串标记 while(i<=s.length & j<=T.length) { if(s.ch[i]= T.ch[j1) {//判断第一个字符是否相等 i++; j++; } else { i=i-j+2;//下移一个位置 j=1;//模式串归为1 } if (j>T. length) return i-T.length;//相同,返回第一个位置 else return 0;//没有匹配的 ] 时间复杂度O(nm) 例子