m0_51034085的博客

原创 草履虫都能看懂的KMP算法

代码组成部分Index_KMP ： 用于进行游标移位以及返回匹配位的值#define NO_MATCH -1int Index_KMP(string S,String T,int pos,int next[]) // string S 包含两部分有用信息：S[] & S.length(){ int i = pos,j = 0;// 设定S串和T串游标的初始位置，下标从0开始 while (i < S.length() && j < T.