理解KMP算法
摘要：
问题背景 在我们平时使用计算机的过程中，有一项使用非常频繁的功能就是字符串查找。这个问题可以描述成：给定一个字符串文本T，要从中找出是否含有某个子串P。我们把P叫做模式字符串。这个问题最直接的解法就是逐个匹配：先将T和P左对齐，从头开始依次比较P中的每个字符是否和T中对应的字符相同。例如，T为“a 阅读全文
posted @ 2015-09-14 10:46 balabala已被注册 阅读(1161) 评论(0) 推荐(2) 编辑
