簡介

貪婪匹配

先看看整個字串是否存在匹配，如果未發現匹配，則去掉字串中的最後一個字元，再次嘗試匹配，如果還是未發現匹配再去掉最後一個字元，迴圈往復直到發現一個匹配或者字串不剩任何字串。

簡單量詞都是貪婪量詞。

惰性匹配

先看看字串的第一個字母是否存在匹配，如果未發現匹配，則讀入下一個字元，再次嘗試匹配，如果還是未發現匹配則再讀取下一個字元，迴圈往復直到發現一個匹配或者整個字串都檢查過也沒有發現匹配。

惰性匹配和貪婪匹配的工作方式正好相反。

支配匹配

只嘗試匹配整個字串。如果整個字串不匹配，則不做進一步。

意思就是隻做貪婪匹配的第一步。

舉個例子：”[email protected]

(1)當regex=”\[email protected]”的時候

經過第一次貪婪匹配，\w+匹配出的應該是”123456789”，然後再加上”@”，所以得出期望匹配到的字串為”[email protected]”。故匹配成功。

(2)當regex=”\w++3”的時候

經過第一次貪婪匹配，\w+匹配出的應該是”123456789”，然後再加上”3”，所以得出期望匹配到的字串為”1234567893”。故匹配失敗。

量詞區別

用法

    public static void main(String[] args) {
//      String appendStr = "m"; //["com", "com", null]
        String appendStr = "@"; //["
 
[email protected]", "[email protected]", "[email protected]"]
//      String appendStr = "3"; //["123", "123", null]
//      String appendStr = "";  //[{"123456789","qq","com"}, {"1","2","3","4","5","6","7","8","9","q","q","c","o","m"}, {"123456789","qq","com"}]{"1","2","3","4","5","6","7","8","9","q","q","c","o","m"}, {"123456789","qq","com"}]

        String input = "[email protected]";

        /** 貪婪匹配 */
        String greedyMatchRegex = "\\w+" + appendStr;
        Pattern greedyMatchPattern = Pattern.compile(greedyMatchRegex);
        Matcher greedyMatcher = greedyMatchPattern.matcher(input);
        System.out.println("貪婪匹配");
        while(greedyMatcher.find()) {
            System.out.println(greedyMatcher.group());
        }

        /** 惰性匹配 */
        String lazyMatchRegex = "\\w+?" + appendStr;
        Pattern lazyMatchPattern = Pattern.compile(lazyMatchRegex);
        Matcher lazyMatcher = lazyMatchPattern.matcher(input);
        System.out.println("惰性匹配");
        while(lazyMatcher.find()) {
            System.out.println(lazyMatcher.group());
        }

        /** 支配匹配 */
        String dominantMatchRegex = "\\w++" + appendStr;
        Pattern dominantMatchPattern = Pattern.compile(dominantMatchRegex);
        Matcher dominantMatcher = dominantMatchPattern.matcher(input);
        System.out.println("支配匹配");
        while(dominantMatcher.find()) {
            System.out.println(dominantMatcher.group());
        }
    }