regex – 正则表达式的复杂性是什么？

发布时间：2020-12-14 06:44:42 所属栏目：百科来源：网络整理

导读：相对于对字符串执行正则表达式比较所需的字符串长度，复杂度是多少？答案取决于“正则表达式”到底是什么意思。经典正则表达式可以是 compiled到 Deterministic Finite Automata，可以匹配O(N)时间长度N的字符串。正则表达式语言的某些扩展更改了。您可以

相对于对字符串执行正则表达式比较所需的字符串长度，复杂度是多少？

答案取决于“正则表达式”到底是什么意思。经典正则表达式可以是 compiled到 Deterministic Finite Automata，可以匹配O(N)时间长度N的字符串。正则表达式语言的某些扩展更改了。

您可以找到以下感兴趣的文档：Regular Expression Matching Can Be Simple And Fast。

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!