Java 模式匹配导致长输入上的堆栈溢出
我知道关于这个主题有几个线程，但是找到的解决方案是针对特定问题的，并且是基于改进正则表达式字符串的 无论如何，我需要处理一个文本输入文件，其中包含的数据模型将图形结构作为相邻列表。每行n包含一个与n相邻的顶点列表（每个顶点都记为整数），由一个或多个空格字符分隔。我决定在解析之前用一个正则表达式字符串检查每一行，而不是在出现错误数据时抛出并捕获Java 模式匹配导致长输入上的堆栈溢出,java,regex,stack-overflow,Java,Regex,Stack Overflow,我知道关于这个主题有几个线程，但是找到的解决方案是针对特定问题的，并且是基于改进正则表达式字符串的 无论如何，我需要处理一个文本输入文件，其中包含的数据模型将图形结构作为相邻列表。每行n包含一个与n相邻的顶点列表（每个顶点都记为整数），由一个或多个空格字符分隔。我决定在解析之前用一个正则表达式字符串检查每一行，而不是在出现错误数据时抛出并捕获numberformatceptions 这就是代码在这一点上的样子： line = line.trim(); //Remove whitespace in
numberformatceptionsline = line.trim(); //Remove whitespace in the beginning and in the end of line
if (Pattern.matches("(\\d+\\s*)*", line)){
//split string and parse vertices
}
它在大多数情况下都非常有效，但在分析一条具有约1000个相邻顶点的线时失败（StackOverflow）。我想知道解决这个问题的所有方法。我不想增加JVM堆栈的大小，因为程序将保持可移植性。此外，我想继续使用正则表达式模式匹配，因为嘿，这就是它的用途！因此，希望有人有一个好主意。您没有使用正则表达式来提取单个数字，因此您只需检查以确保行中只包含数字和空格即可。您的正则表达式可以简单到您想要使用的
“[\\d\\s]*”^[\\d\\s]+$
123123 123123 123123 123123 - OK
1 - OK
123g 12r3123 123 - NOT OK
已经提供了替代解决方案，因此我不打算讨论这些问题。我将解释为什么您的模式会导致
stackoverflowerrrorStackOverflowerError模式\w+（？：df）+（？：gd？f）*（？：g | d | f）stackoverflowerrror1234（\\d+\\s*）*1/2/3/4 (4 iterations)
1/2/34 (3 iterations)
12/34 (2 iterations)
1234 (1 iteration)
1/23/4 (3 iterations)
1234 5678 x1234 /5678 /x
1234 /567/8 /x
1234 /56/78 /x
1234 /56/7/8 /x
1234 /5/678 /x
1234 /5/67/8 /x
1234 /5/6/78 /x
1234 /5/6/7/8 /x
123/4 /5678 /x
123/4 /567/8 /x
123/4 /56/78 /x
123/4 /56/7/8 /x
123/4 /5/678 /x
...
如果输入由一个长的数字和许多这样的数字组成，您将进入回溯地狱。如果您只是要检查，
“[\\d\\s]”Pattern.matches（（\\d+\\s*）{1,32}）*“，line）“^（\\d++\\s*+）*++$”“^（\\d++\\s*）*++$”