在文本编辑中，经常要找出某一个模式在一段文本中全部出现的位置。这可以用字符串匹配问题来求解，不过这一章节仅考虑长度有限的字符串。如果一个模式P（长度为m）是从文本T（长度为n）中第（s+1）个字符开始出现，我们则说模式p在文本T中出现并且位移为s（0<=s<=n-m）。在文本编辑中，经常要找出某一个模式在一段文本中全部出现的位置。这可以用字符串匹配问题来
阅读背景：
第32章：字符串匹配问题： 朴素算法，Rabin-Karp算法
来源：互联网
分享到：
