摘要：
字符串匹配一般有两种常见的算法，BF（Brute Force）算法和KMP算法，下面分别说明一下，假定目标串S，长度为n，模式串P，长度为mBF算法是最直观的算法，从目标串S的起点0到n-m，依次遍历伪代码如下for i k'-1，显然违反了k'的性质2，假设不成立，也就是说正确的匹配不会发生在模式串P向右平移[1, k-k'-1]之间的某次，我们可以放心大胆的平移k-k'了。在大多数经典论述中，上面所说的k'就是next[k]，接下来就该考虑如何求解next[k]了，根据我看到的资料，关于next[k]的解法应该是有两种，区别在于是否考虑P[k]和P[ 阅读全文
