数据结构第4章串精选.pptVIP

* ② 实现算法： int Index(SString S, SString T, int pos) { // 返回子串T在主串S中第pos个字符之后的位置。若不存在， // 则函数值为0。其中，T非空，1≤pos≤StrLength(S)。 i = pos; j = 1; while (i = strlen(S) j = strlen(T)) { if (S[i] == T[j]) { ++i; ++j; } // 继续比较后继字符 else { i = i-j+2; j = 1; } // 指针后退重新开始匹配 } if (j strlen(T )) return i-j+1; else return 0; } // Index 一、BF算法 匹配成功后指针仍要回溯！因为要返回的是被匹配的首个字符位置。 相当于子串向右滑动一个字符位置 while(S[i]!=\0T[j]!=\0) * int Index(SString S, SString T, int pos) { // 返回子串T在主串S中第pos个字符之后的位置。若不存在，则函数值为0。其中，T非空，1≤pos≤StrLength(S)。 i = pos; j = 1; while (i =