我想知道Python的re模块使用哪种正则表达式算法〜
（我会评论，但我现在不能）
如果您阅读完全链接的文章，它会说Python使用回溯算法。
相比之下，Perl，PCRE，Python，Ruby，Java和许多其他语言都有基于递归回溯的正则表达式实现，这些实现简单但速度极慢。
当然，每种语言都会以不同的方式实现正则表达式，尽管时间复杂度应该相似。如果你想调查它是如何完成的，你可以简单地只是read the algorithms。