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

Home Sign Up Sign In

V2EX = way to explore

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

Sign Up Now

For Existing Member Sign In

推荐学习书目

› 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

This topic created in 2049 days ago, the information mentioned may be changed or developed.

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

rt 。

坐等好文章。

3 replies • 2020-09-23 18:41:57 +08:00

1

agagega

Sep 22, 2020

1

https://stackoverflow.com/questions/18139660

似乎是 BM 算法。

2

lance6716

Sep 23, 2020 via Android

1

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

3

oahebky

OP

Sep 23, 2020

@agagega
@lance6716

🐂 🍺

About · Help · Advertise · Blog · API · FAQ · Solana · 896 Online Highest 6679 ·

Select Language

创意工作者们的社区

World is powered by solitude

VERSION: 3.9.8.5 · 34ms · UTC 23:05 · PVG 07:05 · LAX 16:05 · JFK 19:05
♥ Do have faith in what you're doing.