摘要：
有三种方法1、直接匹配 2、首尾匹配 3、KMP算法(1) 前两种算法时间复杂度为O(M*N)；后一种为O(m+n)(2)算法1实际执行时间近似O(m+n),KMP算法只有模式串与主串之间有很多部分匹配的情况下才显得高效。 但是KMP算法的优点在于主串指针不回溯，对处理从外设输入的庞大数据文件很有效，可以边读入边匹配，无需回头重读。1、直接匹配法 int index(SString S, SString T, int pos){ i=pos; j=1; while(i<=S[0]||j<=T[0]) { if(S[i]==T[j]) {i++; j... 阅读全文
