無盡的循環matcher.find（）

Question

我想從html頁面獲取地址。 我有一個正則表達式，我從中發現州，城市和電話號碼。

String linearray[] = newdoc.split("\n");
int count = 0;
System.out.println(linearray.length);
while(count<linearray.length)
{
    System.out.println(count);
    Pattern pattern = Pattern.compile("(.*?)(\\d{1,4}(\\s*\\w*)*)(\\s*)(CA|AZ|NY)(\\s*)(\\(?[1-9]\\d{2}\\)?\\s*\\d{3}\\d{4})?(.*?)");
    Matcher matcher = pattern.matcher(linearray[count].trim());
    while (matcher.find()) {
        String state = matcher.group(5);
        String city = matcher.group(2);
        String phone = matcher.group(7);
        System.out.println("state "+state+" city "+city+" phone "+phone+" ");
    }
    count++;
}

當我嘗試運行此代碼時，它會進入無限循環。 任何人都可以幫我解決這個問題嗎？

編輯：

當linearray[count]=="Bombay Garden Newark SanMateo SantaClara © 2011 Bombay Garden All Rights Reserved" ，我的代碼卡在了線上while(matcher.find()) 。 知道為什么會卡在那里嗎？ 當我跳過那一行（通過使用繼續），代碼終止就好了！

Answer 1

你的正則表達式會導致“ 災難性的回溯 ”，使其過於復雜而無法完成。

考慮重寫你的正則表達式以更具有占有欲 。