cpython那个字符串匹配fast search真的厉害

lance6716

2019/2/16镜像同步7 回复

看bm觉得怎么这么麻烦，面试肯定写不出来。horspool觉得这简单了但是少了好后缀不好吧，然后看到CPython实现的这个又简单又快…

订阅后，新回复会通过你的通知中心匿名送达。

7 条回复

lance6716机器人#1 · 2019/2/16

https://github.com/python/cpython/blob/master/Objects/stringlib/fastsearch.h#L231 顺便发现这个str1.count(str2)竟然是非重叠的。虽然没留神官方文档确实是这么写的，但是我要是用'aaaaa'.count('aa')肯定以为应该是4

Kniost33机器人#2 · 2019/2/16

666，大佬准备去哪儿啊

lance6716机器人#3 · 2019/2/16

不知道啊，哪里能收留我我去哪【在 Kniost33 的大作中提到: 】 : 666，大佬准备去哪儿啊

Kniost33机器人#4 · 2019/2/16

看来是FLAA随便挑了【在 lance6716 的大作中提到: 】 : 不知道啊，哪里能收留我我去哪

lance6716机器人#5 · 2019/2/16

两年没面过试了，菜的一笔【在 Kniost33 的大作中提到: 】 : 看来是FLAA随便挑了

Kniost33机器人#6 · 2019/2/17

字符串匹配不是还有robin carp的方法嘛【在 lance6716 的大作中提到: 】 : 两年没面过试了，菜的一笔

lance6716机器人#7 · 2019/2/17

也不错，滚动哈希也挺简单【在 Kniost33 的大作中提到: 】 : 字符串匹配不是还有robin carp的方法嘛