Greedy 数量词和Reluctant 数量词的区别。
Greedy:贪婪。
Reluctant :懒惰。 Greedy 数量词
X? X,一次或一次也没有
X* X,零次或多次
X+ X,一次或多次
X{n} X,恰好 n 次
X{n,} X,至少 n 次
X{n,m} X,至少 n 次,但是不超过 m 次
Reluctant 数量词
X?? X,一次或一次也没有
X*? X,零次或多次
X+? X,一次或多次
X{n}? X,恰好 n 次
X{n,}? X,至少 n 次
X{n,m}? X,至少 n 次,但是不超过 m 次
举例说明。
给定字符串:abjdabkd。需求:想找到以ab开头,d结尾的字符串。
如果使用Greedy数量词,得到的结果是abjdabkd,整个字符串;如果使用Reluctant 数量词,得到的结果是abjd和abkd。
为什么呢?
因为贪婪匹配就是根据起始字符,从满足起始字符开始,把之后的整个字符串全部读入,然后从结尾处一个一个字符递减匹配,直到找到满足条件的字符串,以此可以看出,对于Matcher的find方法,这样使用即可:if (m.find()),因为只可能匹配一次。
而懒惰匹配就是根据起始字符,从满足起始字符开始,一个一个读入字符,直到第一次满足条件,如果想找到给定字符串中所有满足条件的字符串,对于Matcher的find方法,这样使用即可:while (m.find()),因为可以匹配多次。
Greedy:贪婪。
Reluctant :懒惰。 Greedy 数量词
X? X,一次或一次也没有
X* X,零次或多次
X+ X,一次或多次
X{n} X,恰好 n 次
X{n,} X,至少 n 次
X{n,m} X,至少 n 次,但是不超过 m 次
Reluctant 数量词
X?? X,一次或一次也没有
X*? X,零次或多次
X+? X,一次或多次
X{n}? X,恰好 n 次
X{n,}? X,至少 n 次
X{n,m}? X,至少 n 次,但是不超过 m 次
举例说明。
给定字符串:abjdabkd。需求:想找到以ab开头,d结尾的字符串。
如果使用Greedy数量词,得到的结果是abjdabkd,整个字符串;如果使用Reluctant 数量词,得到的结果是abjd和abkd。
为什么呢?
因为贪婪匹配就是根据起始字符,从满足起始字符开始,把之后的整个字符串全部读入,然后从结尾处一个一个字符递减匹配,直到找到满足条件的字符串,以此可以看出,对于Matcher的find方法,这样使用即可:if (m.find()),因为只可能匹配一次。
而懒惰匹配就是根据起始字符,从满足起始字符开始,一个一个读入字符,直到第一次满足条件,如果想找到给定字符串中所有满足条件的字符串,对于Matcher的find方法,这样使用即可:while (m.find()),因为可以匹配多次。