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()),因为可以匹配多次。
本文深入探讨了在字符串匹配中贪婪数量词(如 X?、X*、X+、X{n}
546

被折叠的 条评论
为什么被折叠?



