Python 的字符串 `in` 操作是使用 KMP 算法实现的吗？

2020-09-22 17:46:16 +08:00
 oahebky

python 的字符串 in 操作是使用 KMP 算法实现的吗？

rt 。

坐等好文章。

1337 次点击
所在节点    Python
3 条回复
agagega
2020-09-22 20:36:27 +08:00
https://stackoverflow.com/questions/18139660

似乎是 BM 算法。
lance6716
2020-09-23 18:27:39 +08:00
https://effbot.org/zone/stringlib.htm
oahebky
2020-09-23 18:41:57 +08:00
@agagega
@lance6716

🐂 🍺

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/709507

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX