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

首页注册登录

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

推荐学习书目

› Learn Python the Hard Way

Python Sites

› PyPI - Python Package Index

› http://diveintopython.org/toc/index.html

› Pocoo

值得关注的项目

› PyPy

› Celery

› Jinja2

› Read the Docs

› gevent

› pyenv

› Stackless Python

› Beautiful Soup

› 结巴中文分词

› Green Unicorn

› Sentry

› Shovel

› pytest

Python 编程

› pep8 Checker

Styles

› PEP 8

› Google Python Style Guide

› Code Style from The Hitchhiker's Guide

这是一个创建于 1529 天前的主题，其中的信息可能已经有所发展或是发生改变。

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

rt 。

坐等好文章。

3 条回复 • 2020-09-23 18:41:57 +08:00

1

agagega

2020-09-22 20:36:27 +08:00

1

https://stackoverflow.com/questions/18139660

似乎是 BM 算法。

2

lance6716

2020-09-23 18:27:39 +08:00 via Android

1

https://effbot.org/zone/stringlib.htm

3

oahebky

OP

2020-09-23 18:41:57 +08:00

@agagega
@lance6716

🐂 🍺

关于 · 帮助文档 · 博客 · API · FAQ · 实用小工具 · 2843 人在线 最高记录 6679 ·

Select Language

创意工作者们的社区

World is powered by solitude

VERSION: 3.9.8.5 · 23ms · UTC 12:55 · PVG 20:55 · LAX 04:55 · JFK 07:55
Developed with CodeLauncher
♥ Do have faith in what you're doing.