我的正则表达式是灾难性的回溯吗？答案

【问题标题】：Is my regex catastrophically backtracking?我的正则表达式是灾难性的回溯吗？
【发布时间】：2017-07-20 17:30:35
【问题描述】：

我使用正则表达式来验证数字格式。

[-+]?([0-90-9]+((\,([0-90-9]{2,}))*\,([0-90-9]{3}))*)?(\.[0-90-9]*)?

当我为某些输入处理大量输入时，它似乎无限循环。我阅读了有关灾难性回溯的其他答案。但我是一个正则表达式新手，需要一些帮助。您能否提供任何可以使这个正则表达式灾难性地回溯的输入。对我理解会有帮助。谢谢。这也可能是一个很长的输入。我正在使用 Java 模式和匹配器对象。

【问题讨论】：

【解决方案1】：

要验证您的输入字符串，请使用这个：

^[-+]?(\d+((\,(\d{2,}))*\,(\d{3}))*)?(\.\d*)?$

正如我在 cmets 中所写：

您所有的捕获组都是可选的，其中使用? 或*，如果您想验证输入，请添加^...$ 包装器

查看标题为MATCH INFORMATION

【讨论】：

【解决方案2】：

是的，这个正则表达式很容易发生灾难性的回溯。具体来说，这部分：

((\,([0-9]{2,}))*\,([0-9]{3}))*

作为参考，它具有以下形式的结构

((,d)*,d)*

简化后基本上是(d+)*。

类似的字符串

1,111,111,111,111,111,111,111,111,111,111,111,111,111,11.

因此会导致灾难性的回溯。

【讨论】：