搜索机制的作用是什么？＆＃39;在python中使用？

Question

我的意思是它用什么算法来搜索？ （背后） 如果是哈希？那么它总是更好地先编译字符串并在以后的时间点用它进行搜索，而不是每次都对整个字符串调用re.match

请分享您的想法。

Answer 1

在CPython中，编译的模式似乎是cached。

您的问题不清楚，但如果您 询问正则表达式如何工作，您可以启动here以获取想法并找到更多阅读材料。我尝试了一次，维基百科的文章中有足够的信息来建立你自己的简单正则表达式解析器。