python的基本操作芬代尔（）功能

Question

我想知道是否有人能告诉我finditer()如何从re库中调用finditer()有效。具体来说函数背后的基本操作。在

我尝试使用IDE来Step Into函数调用，但我不知道一旦它开始在3个不同文件中从一个函数转到另一个函数（re.py，sre_compile.py，和sre_parse.py）之后会发生什么

我想知道的原因是，我觉得源代码的基本操作是比较（这是模糊搜索的一种实现），所以我需要能够确定finditer()对一个包含n字符的字符串执行了多少操作。在

Answer 1

这是无法回答的。正则表达式是一种语言；因此，finditer和其他regexp执行函数本质上没有固定的复杂性。例如，regexp a是线性的，a*不是，而{}是一个令人讨厌的东西。在

错误编辑：Python使用回溯算法。在