字符串结尾正则表达式匹配太慢

Question

在这里演示 。 正则表达式：

([^>]+)$

我想匹配标签中未包含的HTML片段末尾的文本（即尾随文本节点）。 上面的正则表达式似乎是最简单的匹配，但执行时间似乎与匹配文本的长度呈线性关系（并且在我的浏览器扩展中使用时会导致挂起）。 对于匹配和不匹配的文本，它也同样慢。

为什么这个看似简单的正则表达式如此糟糕？

（我也尝试过RegexBuddy，但似乎无法从中获得解释。）

编辑：这是一个用于测试各种正则表达式的片段 （单击控制台区域中的“运行”）。
编辑2：和不匹配测试 。

Answer 1

考虑这样的输入

abc<def>xyz

使用原始表达式([^>]+)$ ，引擎从a启动，失败启动> ，回溯，从b重新启动，然后从c启动等等。是的，时间随着输入的大小而增长。 但是，如果你强迫发动机消耗的一切行动，以最右边>第一，如：

.+>([^>]+)$

无论前面有多少输入，回溯都将受到最后一段的长度的限制。

第二个表达式不等同于第一个表达式，但由于您使用的是分组，因此只需选择matches[1] 。

提示：即使你定位javascript，也可以切换到pcre模式，这样你就可以访问步骤信息和调试器了：

（看看绿色吧！）

Answer 2

您可以使用实际的DOM而不是Regex，这很耗时：

 var html = "<div><span>blabla</span></div><div>bla</div>Here I am !"; var temp = document.createElement('div'); temp.innerHTML = html; var lastNode = temp.lastChild || false; if(lastNode.nodeType == 3){ alert(lastNode.nodeValue); }