Kmp

子串匹配算法

1 子串匹配算法 T串为待匹配的字符串;P为模式串;且 len(T)>len(P) 1.1 int i=0; int j=0; while(i<len(T)-len(P)+1&&j<len(P)) { if (T[i]==p[j]) { i++; j++; } else { j=0; i=i-j+2 } } if (...