- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 Rabin-Karp 算法
Rabin-Karp 算法（字符串快速查找） Go 语言的 strings 包（strings.go）中用到了 Rabin-Karp 算法。Rabin-Karp 算法是基于这样的思路：即把字符串看作是字符集长度进制的数，由数值的比较结果得出字符串的比较结果。 朴素的字符串匹配算法为什么慢？因为它太健忘了，前一次匹配的信息其实有部分可以应用到后一次匹配中去，而朴素的字符串匹配算
2017-02-27 21:56:44
476
转载 KMP算法详解
KMP算法 在介绍KMP算法之前，先介绍一下BF算法。一.BF算法 BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结果。 举例说明： S: ababca
2017-02-16 19:57:39
350
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人