java - 如何快速将长字符串与正则表达式匹配？

Question

我有这个正则表达式 "((\\-)?[0-9]+(.([0-9])+)? )+" 应该匹配每个数字序列由一个空格分隔。例如“5 4 1 2 2.4 3 7.8”或“5 4 1 2 2.4 8.001 7.8”。

为了检查字符串是否与我做的正则表达式匹配:

if((value+" ").matches("((\\-)?[0-9]+(.([0-9])+)? )+")){
    // anything
}

问题是，当我像上面的例子一样给出这个小字符串时，它会很完美。但对于较长的字符串，如:“2000000 2000000 2000000 2000000 2000000 2000000 2000000 2000000”，如果匹配则完美，但如果不匹配则最多需要 5 秒。检查这个:

String value = "2000000 2000000 2000000 2000000 2000000 2000000 2000000 2000000 h";

System.out.println("Start: "+System.currentTimeMillis());
if((value+" ").matches("((\\-)?[0-9]+(.([0-9])+)? )+")){
    System.out.println("OK");
}else{
    System.out.println("NOK");
}
System.out.println("End: "+System.currentTimeMillis());

这最多需要 5 秒!!而如果您从字符串末尾删除“h”，则需要不到 1 毫秒。

有什么想法吗？

Answer 1

我怀疑如果将上面的内容拆分为数字序列(通过拆分空格)，然后对每个子字符串应用更简单的正则表达式，性能会好得多。