我不是使用正则表达式的新手，我理解他们基于有限状态机的基本理论。
我不是那么好的算法分析，但不明白一个正则表达式如何比较说，一个基本的线性搜索。我问，因为在表面上看起来像一个线性数组搜索。 (如果正则表达式很简单。)
在哪里可以了解更多关于实现正则表达式引擎？
这是最流行的概要之一：
Regular Expression Matching Can Be Simple And Fast .对字符串运行DFA编译的正则表达式确实是O(n)，但是可能需要最多O(2 ^ m)构造时间/空间(其中m =正则表达式大小)。
原文地址：https://www.jb51.cc/regex/357710.html
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
