Python 使用哪种正则表达式算法？

【问题标题】：Which regular expression algorithm does Python use?Python 使用哪种正则表达式算法？
【发布时间】：2018-06-08 14:51:12
【问题描述】：

不知道Python的re模块用的是哪种正则表达式算法~

【问题讨论】：

Which Regular Expression flavour is used in Python? 的可能重复项。似乎 Python 使用了自己的正则表达式，这与 Perl 非常相似。
@TimBiegeleisen stackoverflow.com/questions/12022443/…是关于python的正则表达式与其他语言的兼容，比如perl的；虽然我的问题是关于python的正则表达式算法，但它是递归回溯算法

【解决方案1】：

（我会发表评论，但我现在不能发表评论）

如果您仔细阅读您链接的文章，它会说 Python 使用回溯算法。

相比之下，Perl、PCRE、Python、Ruby、Java 和许多其他语言都有基于递归回溯的正则表达式实现，这些实现简单但速度极慢。

当然，每种语言都会以不同的方式实现正则表达式，尽管时间复杂度应该相似。如果你想调查它是如何完成的，你可以简单地read the algorithms。

【讨论】：