摘要： 源码下载【字符串匹配】：给定一个T[1..n],P[1..m] ,T和P中的任意元素属于∑（有限的字符集合），求位移s使得 T[s+1..s+m] = P[1..m]. T 代表 Text(文本串), P代表 Pattern(匹配串).有多种算法可以实现,这里只介绍最简单,最容易理解,”最笨的” 朴素匹配算法:T：t1 t2 ….tnP：p1 p2..pm 其中（m<=n）最容易想到的就是让P在T上一个字符一个字符的向右滑动，然后比较T的某一段时候和P想匹配，若不匹配，继续向右滑动；否则匹配成功。这样效率比较低，最坏情况下复杂度为theta((n-m+1)*m)。伪代码如下：n < 阅读全文