字符串匹配算法

字符串匹配定义：文本是一个长度为n的数组T[1…n], 模式是以个长度m<=n的数组P[1…m] P和T的元素都是有限字母表∑中的字符 １.字符串朴素匹配 也就是蛮力匹配，每次移动一个步长，然后匹配，时间复杂度O((n-m+1)m) ２.Rabin-Karp算法 Rabin-Karp算法的思想是将模式串P表达为一个值，这样每次进行串匹配的时候，只需要比较这个值就可以了，而不需要对m个字符串进行m次

>>阅读原文<<