JAVA 正则表达式 贪心与非贪心

本文详细介绍了Java中正则表达式的贪心与非贪心匹配的区别,并通过具体示例展示了如何使用?匹配符来实现非贪心匹配。
java正则表达式中默认的是贪心匹配。如果要实现非贪心匹配,需要使用?匹配符。
如:

String content = "saaaa";
Pattern pattern = Pattern.compile("sa+?");//Label<-----
Matcher matcher = pattern.matcher(content);
while(matcher.find()){
String result = matcher.group();
System.out.println(result);
}

以上输出"sa"。
若Label处改成

Pattern pattern = Pattern.compile("sa+");

则输出"saaaa"。
### C# 中正则表达式的贪婪模式与懒惰模式 #### 贪婪模式 在 C# 的正则表达式中,默认情况下所有的量词(`*`, `+`, `?`, `{n,m}`)都处于贪婪模式。这意味着它们会尝试匹配尽可能多的字符[^1]。 例如,在字符串 `"aaaa"` 上应用正则表达式 `a+`,它将返回整个字符串 `"aaaa"`,因为贪婪模式试图找到最长的可能匹配项[^2]。 ```csharp using System; using System.Text.RegularExpressions; class Program { static void Main() { string input = "aaaa"; Regex regex = new Regex(@"a+"); Match match = regex.Match(input); Console.WriteLine(match.Value); // 输出: aaaa } } ``` #### 懒惰模式 为了启用懒惰模式,可以在任何量词之后附加一个问号 (`?`)。这使得正则表达式引擎尽可能少地匹配字符[^3]。 继续以上面的例子为例,如果我们修改正则表达式为 `a+?` 并再次应用于相同的输入字符串 `"aaaa"`,那么这次只会有单个字符 `"a"` 被匹配并返回[^4]。 ```csharp using System; using System.Text.RegularExpressions; class Program { static void Main() { string input = "aaaa"; Regex regex = new Regex(@"a+?"); MatchCollection matches = regex.Matches(input); foreach (Match m in matches) { Console.WriteLine(m.Value); // 输出四次单独的 'a' } } } ``` #### 独占模式 除了贪婪和懒惰两种基本行为外,还存在一种称为 **独占模式** 或者叫占有模式的情况。这种模式不允许回溯操作发生——一旦某个部分被成功匹配就不会再释放给其他后续潜在更优解去重新分配资源了。不过需要注意的是,并不是所有编程语言或者工具支持这一特性;对于那些确实提供相应功能的语言来说通常通过某些特殊语法来实现比如 Java 使用 `(?>...)` 结构表示这样的子组。 然而,在标准 .NET Framework 提供的功能集中并未直接包含所谓“独占”的概念定义方式。因此如果需要类似效果的话,则需依靠精心设计自己的规则组合逻辑达成目的。 --- ### 总结 - 默认状态下,C# 正则表达式中的量词均表现为贪婪形式。 - 若要改变其表现形态至非贪心状态只需简单地于对应符号后追加额外的一个疑问标记即可完成转换过程。 - 关于更加高级别的独享型态目前尚未纳入官方库文件体系之内故无法轻易调用除非借助外部插件辅助处理复杂需求场景下的特殊情况分析工作流程优化建议方案探讨交流平台建设等方面内容不属于本次讲解范围之列敬请谅解!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值