java中正则匹配贪婪模式和非贪婪模式实例

java中正则匹配贪婪模式和非贪婪模式实例

贪婪模式和非贪婪模式指的是在正则匹配过程中的行为。

    贪婪模式:匹配最长的匹配值 非贪婪模式:匹配最短的匹配值

java中的Pattern支持贪婪和非贪婪模式,通过不同的表达式区分

贪婪模式表达式:

表达式 含义 X? X,一次或一次也没有 X* X,零次或多次 X+ X,一次或多次 X{n} X,恰好 n 次 X{n,} X,至少 n 次 X{n,m} X,至少 n 次,但是不超过 m 次

非贪婪模式表达式:

表达式 含义 X?? X,一次或一次也没有 X*? X,零次或多次 X+? X,一次或多次 X{n}? X,恰好 n 次 X{n,}? X,至少 n 次 X{n,m}? X,至少 n 次,但是不超过 m 次

案例:

public class Regex{
    public static void main(String[] args) {
        //提取td元素里的内容  
        String str="<table><tr><td>hello world</td><td>hello regex</td></tr></table>";  

        //贪婪模式  * + {n,} 默认情况是贪婪模式匹配  
        System.out.println("贪婪模式");  
        //编译正则表达式到模式对象  
        Pattern p=Pattern.compile("<td>.*</td>");  
        //得到匹配器  
        Matcher m=p.matcher(str);  
        //通过find方法查找匹配,找到就返回true,否则返回false  
        while(m.find()){  
            //通过group方法获取前面find查找到的子字符串,start、end方法获取子字符串开始和结束位置  
            System.out.println(m.group()+"   位置:["+m.start()+","+m.end()+"]");  
        }  

        //非贪婪模式,?跟在 * + {n,} 等的后面时,表示非贪婪模式,注意和子表达式后面的?区分开,子表达式后的?表示匹配0次或1次  
        System.out.println("非贪婪模式");  
        p=Pattern.compile("<td>.*?</td>");  
        m=p.matcher(str);  
        while(m.find()){  
            System.out.println(m.group()+"   位置:["+m.start()+","+m.end()+"]");  
        } 

    }
}

运行结果:

贪婪模式  
    <td>hello world</td><td>hello regex</td>   位置:[11,51]  
    非贪婪模式
    <td>hello world</td>   位置:[11,31]  
    <td>hello regex</td>   位置:[31,51]
经验分享 程序员 微信小程序 职场和发展