kmp算法—++—++—简单例子

KMP算法： 先简单说一下kmp这个匹配算法，它是将一串（子串）字符与另外一串（母串）字符相比较，然后在母串中找到和子串相同的串，那咱们怎么寻找这个串呢？若是暴力跑，那么咱们试想一下，假如母串长度为 n ，子串长度为m，暴力之下，复杂度为O（n*m），但kmp降到O（n+m），厉害吧！html 话很少说，看代码吧。。。。（一种写法，不通常的写法）算法 char s1[MAXN];//子串 char

>>阅读原文<<