正则表达式 “双向最小匹配”
来源:互联网 发布:常用的网络通信协议 编辑:程序博客网 时间:2024/06/06 06:55
最近做一个 字符串查找的例子从字符串中提取制定内容
如下:
String input = " <a href=\" <a href=\"authentication.html?file=KF619L_Z.pdf\" class=\"icondrawing balloonbtn\"
rel=\"shadowbox;width=720\">外観図面</a>";
需要提取 "authentication.html?file=KF619L_Z.pdf"
代码 如下:
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Text.RegularExpressions;using System.Threading.Tasks;namespace regDemo{ class Program { static void Main(string[] args) { String input = " <a href=\" <a href=\"authentication.html?file=KF619L_Z.pdf\" class=\"icondrawing balloonbtn\" rel=\"shadowbox;width=720\">外観図面</a>"; Console.WriteLine(getCenterString(input, "href=\"", "\" class=")); Console.ReadKey(); } public static String getCenterString(String input,String left,String right) { Match match = Regex.Match(input, left + "(.+?)" + right); while (match.Success) { return match.Groups[1].Value; } return ""; } }}
中间加了 ? 目的是 非贪婪匹配。
但是效果并不理想,效果如下:
按照最小匹配原则,原则上我们应该得到理想结果,但是却没有。
这是因为在正则的解释器中,对于最小匹配原则的理解为正向最小匹配,
而不是双向最小匹配。
左侧匹配后 定住左侧边界 直到找到右侧为止
我们换个思路:
中间包含在我们左侧的字符即可,
我们对代码进行改进:
Match match = Regex.Match(input, left + "(((?!" + left + ").)+?)" + right);
得到了我们想要的结果:
补充:
【零宽断言】
正则表达四一些字符可以匹配一句话的开始、结束(^ $)或者匹配一个单词的开始、结束(\b)。这些元字符只匹配一个位置,指定这个位置满足一定的条件,而不是匹配某些字符,因此,它们被成为 零宽断言。所谓零宽,指的是它们不与任何字符相匹配,而匹配一个位置;所谓断言,指的是一个判断。正则表达式中只有当断言为真时才会继续进行匹配。
在有些时候,我们精确的匹配一个位置,而不仅仅是句子或者单词,这就需要我们自己写出断言来进行匹配。下面是断言的语法:断言语法
说明
(?=pattern)
前向肯定断言,匹配pattern前面的位置
(?!pattern)
前向否定断言,匹配后面不是pattern的位置
(?<=pattern)
后向肯定断言,匹配pattern后面的位置
(?<!pattern)
后向否定断言,匹配前面不是pattern的位置
更多参考:http://www.cnblogs.com/youring2/archive/2009/11/07/1597786.html
0 0
- 正则表达式 “双向最小匹配”
- 正则表达式最小匹配
- 正则表达式——最小匹配问题
- java正则表达式 最大最小匹配
- 如何让正则表达式最小匹配
- sed正则表达式最小匹配和最大匹配
- 正则表达式字符匹配
- 正则表达式 匹配"<"方法!
- 正则表达式匹配规则
- 正则表达式匹配规则
- 正则表达式匹配字符串
- 正则表达式匹配
- 正则表达式匹配汉字
- 正则表达式匹配规则
- 正则表达式匹配关键字
- 正则表达式多次匹配
- 正则表达式匹配
- 正则表达式匹配汇总
- TrueType字体的后缀名解释
- 关闭 WMI Explorer 的弹出窗口
- java记——关于continue的误区
- 第六周--数制转换
- POJ 2251 Dungeon Master(bfs)
- 正则表达式 “双向最小匹配”
- EntityFramework走马观花之 CRUD(上)
- Finding the factors of an integer
- ssoj2435 回文串游戏(贪心)
- Cygwin-安装和配置ssh服务
- 第一次面试有感
- 深入浅出MyBatis-Configuration
- UI 动画之反射变换的旋转
- 直击阻塞,非阻塞,异步,同步四者联系与区别