Python 字符串查找算法的性能差异

舞夢輝影

发布时间：2026-02-22 21:01:28

411人浏览过

来源于php中文网

原创

用 in 更直觉地判断存在性，str.find() 适合需索引的场景；二者底层性能相近，但语义不同：in 返回布尔值，find 返回索引（-1 表示未找到）；局部查找、循环定位、避免异常应优先选 find。

python 字符串查找算法的性能差异

用 `in` 还是 `str.find()`？别只看文档说的“功能类似”

实际跑起来，in 和 str.find() 在多数场景下性能几乎没差别，因为 CPython 底层都走同一套 Boyer-Moore 变体实现。但关键区别在语义和返回值：in 返回布尔值，str.find() 返回索引（找不到是 -1）。如果你只需要判断存在性，用 in 更直觉；如果后续要切片或定位，直接用 str.find() 避免再调一次 str.index() 或 str.split()。

常见错误现象：
有人写 s.find(sub) != -1 判断存在性，纯属多绕一步；更隐蔽的是在循环里反复用 str.index() 而不是 str.find()，一旦子串不存在就抛 ValueError，而你其实只想跳过。

匹配失败时，str.index() 抛异常，str.find() 返回 -1，选哪个取决于你是否想让“没找到”成为控制流分支
in 不支持起始/结束位置限制，需要局部查找时必须用 str.find() 或 str.index()
正则场景下别硬扛——哪怕只是查固定字符串，如果已在用 re.search() 做其他事，复用它比切换回字符串方法更省上下文切换开销

长文本中多次查找同一个子串，`str.find()` 循环 vs `re.findall()`

当你要找所有出现位置，手写 while + str.find() 循环，和用 re.findall()（配字面量模式）相比，前者通常快 2–5 倍，尤其在子串较短、出现频繁时。因为 re 模块为通用性做了不少抽象层，而 str.find() 是纯 C 实现的专项优化。

但注意：如果子串含正则元字符（比如 .、*、?），别手动 re.escape() 后塞进 re.findall() ——这时不如直接用 str.find() 循环，既安全又快。

立即学习“Python免费学习笔记（深入）”；

星绘

豆包旗下 AI 写真、P 图、换装和视频生成

下载

手写循环示例：start = 0; while True: pos = s.find(sub, start); if pos == -1: break; yield pos; start = pos + 1
re.findall(r'abc', s) 返回匹配内容列表，不返回位置；要位置得用 re.finditer()，性能进一步下降
内存敏感场景慎用 re.finditer()：它返回迭代器，但每次 .span() 调用仍有开销；纯位置需求，str.find() 循环的生成器更轻量

Python 3.11+ 的 `str.removeprefix()` / `str.removesuffix()` 不是查找算法，但常被误用

这两个方法底层不走查找循环，而是直接比对首尾字节，O(1) 时间完成（长度检查 + 内存比较）。它们不是为“查找”设计的，但很多人拿它们当“是否存在前缀”的快捷写法 —— 这没问题，且比 s.startswith(prefix) 略快一点点。但千万别用来替代查找位置：它们不返回索引，也不支持偏移参数。

容易踩的坑：
写 s.removeprefix(prefix) != s 来判断前缀存在，逻辑正确但可读性差；更糟的是有人试图链式调用 s.removeprefix(a).removeprefix(b) 去模拟“去掉最长公共前缀”，这会出错——因为第二个 removeprefix() 作用在已删过前缀的字符串上，而非原串。