摘要：
1. 朴素算法：即暴力法缺点在于，未能充分利用位移s所提供的信息。比如p=aaab，发现位移s=0是有效的。则位移1,2,3都不是有效位，因为T[4]=b。时间复杂度：O((n-m+1)m)2. rabin-karp利用的是数论： 若a==b, 则 a≡b(mod q) ； 若a≠b(mod q)，... 阅读全文
摘要：
来自： http://blog.csdn.net/on_1y/article/details/13030439 （这篇介绍的非常到位和透彻！！！）char *p="hello";char q[]="hello";char *r = (char*)malloc(sizeof(char)*6);我们知道... 阅读全文