<span style="font-size:14px;">package cn.itcast.test;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
//Greedy Reluctant Possessive区别
public class Demo3 {
public static void main(String[] args) {
/* //Greedy (.{3,10})[0-9] -->一般使用这个
//先把s吞取10个字符再说,与模式串进行匹配,匹配失败,把最后一个吐出来,吐出来的正好是数字,正好匹配,所以输出0-10
Pattern p = Pattern.compile("(.{3,10})[0-9]");
String s = "aaaa3bbbb6";
Matcher m = p.matcher(s);
if(m.find()){
p(m.start()+ "-" + m.end());
}else{
p("not match");
}*/
/*//Reluctant (.{3,10}?)[0-9]
//这个与Greedy正好相反 吞最少的 正好结果为0-5
Pattern p = Pattern.compile("(.{3,10}?)[0-9]");
String s = "aaaa3bbbb6";
Matcher m = p.matcher(s);
if(m.find()){
p(m.start()+ "-" + m.end());
}else{
p("not match");
}*/
// Possessive 与Greedy 不同的是,它不吐字符,这个匹配不上
Pattern p = Pattern.compile("(.{3,10}+)[0-9]");
String s = "aaaa3bbbb6";
Matcher m = p.matcher(s);
if(m.find()){
p(m.start()+ "-" + m.end());
}else{
p("not match");
}
}
private static void p(Object o) {
System.out.println(o);
}
}
</span>
Greedy Reluctant Possessive区别
原创
©著作权归作者所有:来自51CTO博客作者待???的一天的原创作品,请联系作者获取转载授权,否则将追究法律责任
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
stub 和totally stub区别
stub与totally stub
ci Standard Time -
Greedy Mouse
Greedy Mouse时间限制:1000 ms | 内存限制:65535 KB难度:3
acm printf 测试 c 数据 -
贪心(Greedy Algorithm)
贪心(Greedy Algorithm)11. 盛最多水的容器44. 通配符匹配45. 跳跃游戏 II55. 跳跃游戏122. 买卖股票的最佳时机 II
python java leetcode 数组 字符串 -
0 6 贪心(Greedy)
◼ 贪心策略,也称为贪婪策略每一步都采取当前状态下最优的选择(局部最优解),从而希望推导
算法 贪心算法 强化学习 数据结构 最优解