Question

This question already has an answer here:

Fixing Catastrophic Backtracking in Regular Expression (1 answer)

Closed 3 years ago.

My purpose is to match this kind of different urls:
url.com
my.url.com
my.extended.url.com
a.super.extended.url.com
and so on...

因此,我决定建立监管机构,以便有一封信件或数件,并且有一定数量的“子”,具有字母数字特性和标记。例如,在“婚姻”中,“婚姻”中的“m”是指从“com”中排出的第一类,“m”是该reg的最后一个类别,而“y”、“the”、“extile”和“url”是该reg的第二类。

采用以下守则的模式和主题,我希望找到办法,把我遣返,因为这一ur子不能相配,而是使用万国邮联的100%,而且似乎停留在无限的住所。

    
    String subject = "www.association-belgo-palestinienne-be";
    Pattern pattern = Pattern.compile("^[A-Za-z0-9]\.?([A-Za-z0-9_-]+\.?)*[A-Za-z0-9]\.[A-Za-z]{2,6}");

    Matcher m = pattern.matcher(subject);
    System.out.println("    Start");
    boolean hasFind = m.find();
    System.out.println("    Finish : " + hasFind);

仅印刷:

  
      Start

I can t reproduce the problem using regex testers.
Is it normal ? Is the problem coming from my regex ?
Could it be due to my Java version (1.6.0_22-b04 / JVM 64 bit 17.1-b03) ?

事先获得帮助。

Answer 1

它不是无限的 lo。问题是,它检查了所有可能的匹配,而不是找到。如果你允许它花了数十年的时间,它将最终终止。见http://swtch.com/~rsc/regexp/regexp1.html。第条很好地解释了在世系发生的事情。

或许这种经常表述令人满意(在规定的座右上终止):^[A-Za-z0-9][A-Za-z0-9_-]*([A-Za-z0-9_-]+*/[A-Za-z]{2,6}$(见http://ideone.com/Z0rlg )

Answer 2

问题是:<代码>([A-Za-z0-9_-]+/?]部分定期表述。请注意,在另一个标的(*)中,它有一台核装置(+)。 http://www.ual-expressions.info/catastrophic.html - 基本上,它必须尝试一定数量的配对,以便检查经常表达,至少是最正常的表述发动机(包括 Java)。

If you use possessive quantifiers, you will be able to avoid this problem, however that would change the meaning of your regex, and it would no longer match what you want it to match.

我认为,这里的陷阱是找到一种可以表达你想要解决的reg,而不会有双重qu。例如,以下工作应当:

Pattern.compile("^[A-Za-z0-9]\.?([A-Za-z0-9_-]|[A-Za-z0-9_-]\.)*[A-Za-z0-9]\.[A-Za-z]{2,6}$");

我认为,这体现了你试图匹配的那种扼杀,应当更快。

Answer 3

这确实是一个无限的循环,它只是花了很长的时间。为了所有实际目的,我们可以把它称作hang。

你的雷切尔可能有所改善。

要求到底再提美元。它将说,这是这条线的结束。这可能有助于你节省时间。

http://www.ohchr.org。

 String subject = "www-association-belgo-palestinienne-be";
 Pattern pattern = Pattern.compile("^[A-Za-z0-9]([-_A-Za-z0-9]*)(\.[-_A-Za-z0-9]+)*\.([-_A-Za-z0-9]+\.)*([-_A-Za-z0-9]*)[A-Za-z0-9]$");

 Matcher m = pattern.matcher(subject);
 System.out.println("    Start");
 boolean hasFind = m.find();
 System.out.println("    Finish : " + hasFind);

Answer 4

See How do you debug a regex?.

具体来说,我将尝试,并将java的反弹改为单体。

友情链接