使用递归哈希进行精确模式串匹配
摘要：
字符串处理是每个编程者都必须掌握的知识，主要看看字符串的搜索查找功能。现在的编程语言如C/C++/Java等都提供了对字符串子串的查找功能，具体如下：(1)C：strchr，strstr。(2)C++：find，rfind，find_first_of，find_first_not_of等等。(3)Java：indexOf，lastIndexOf等。下面说明一种使用递归哈希进行字符串搜索/查找的方法：(1)递归哈希 维护一个窗口，大小为n。如下公式即为起始位置为x，长度为n的窗口的哈希数值。 递归哈希主要体现在哈希数值的更新操作，减少重复的计算。下面是递归哈希的更新公式。 因为窗口[x,x... 阅读全文
posted @ 2013-12-24 09:07 旭东的博客 阅读(2284) 评论(2) 推荐(0) 编辑
