数据结构-朴素模式匹配

一句话概括就是将长度为n主串中所有长度为m的子串依次与长度为m的模式串匹配直到找出相匹配的子串或所有的子串都匹配失败为止。一般nm需要注意的点是每次匹配失败时需要移动主串上的工作变量到下一个子串开始的位置。算法比较暴力时间复杂度为O(nm) 。int Index(SString S, SString T) {int i 1, j 1;while (i S.length j T.length) {if (S.ch[i] T.ch[j]) {i;j; // 继续比较后续字符} else {i i - j 2; // 指针后退重新开始匹配j 1;}}if (j T.length)return i - T.length;elsereturn 0;}