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

Question

我想知道Python的re模块使用哪种正则表达式算法〜

Answer 1

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

如果你阅读了你完全链接的文章，它说Python使用了回溯算法。

  

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

当然，每种语言都会以不同的方式实现正则表达式，尽管时间复杂度应该相似。如果您想调查其完成情况，您只需read the algorithms即可。