相对于对字符串执行正则表达式比较所需的字符串长度，复杂度是多少？
答案取决于“正则表达式”到底是什么意思。经典正则表达式可以是
compiled到
Deterministic Finite Automata，可以匹配O(N)时间长度N的字符串。正则表达式语言的某些扩展更改了。
您可以找到以下感兴趣的文档：Regular Expression Matching Can Be Simple And Fast。
您可以找到以下感兴趣的文档：Regular Expression Matching Can Be Simple And Fast。
