免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
› 论坛 › 程序设计 › Perl › 求问《mastering regular expression》中的匹配问题
最近访问板块 发新帖
查看: 2088 | 回复: 4
打印 上一主题 下一主题

求问《mastering regular expression》中的匹配问题 [复制链接]

周黑鸭

论坛徽章:
0
跳转到指定楼层
1楼 [收藏(0)] [报告]
发表于 2011-08-07 20:25 |只看该作者 |倒序浏览
求问大家在《mastering regular expression》中有这样一个图，它是怎么计算出来的，尤其是后面两个sample string的计算。
zhlong8

论坛徽章:
46
15-16赛季CBA联赛之四川 日期:2018-03-27 11:59:132015年亚洲杯之沙特阿拉伯 日期:2015-04-11 17:31:45天蝎座 日期:2015-03-25 16:56:49双鱼座 日期:2015-03-25 16:56:30摩羯座 日期:2015-03-25 16:56:09巳蛇 日期:2015-03-25 16:55:30卯兔 日期:2015-03-25 16:54:29子鼠 日期:2015-03-25 16:53:59申猴 日期:2015-03-25 16:53:29寅虎 日期:2015-03-25 16:52:29羊年新春福章 日期:2015-03-25 16:51:212015亚冠之布里斯班狮吼 日期:2015-07-13 10:44:56
2楼 [报告]
发表于 2011-08-07 22:14 |只看该作者
本帖最后由 zhlong8 于 2011-08-07 22:20 编辑

"very ... " 这组，共 107 个字母2个"，第一个测试 107个字母共 214 个测试加上左边引号的1个，最右边引号的3个，所以是 218次测试。107个字母每次都会回溯，加上最后那个 " 回溯两次所以是 109。
第二个 RE 107个字母都只测试一次，加上首" 1 尾 " 3 共111次测试，只有最后那个 " 导致两次回溯所以是 2次。
POSIX 会对每个字母尝试匹配最后一个 “，所以比第一个 RE 多了107次测试共 225 次测试，同样多这107次测试都是失败的回溯也就多了 107次，因为引号内数据非常简单所以这个容易分析。

"No ... " 这组，共1个 " 2个\\. 13个其它字符。因为都无法匹配所以测试和回溯三种方法肯定都是一样的。具体怎么查头大不管了
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
周黑鸭

论坛徽章:
0
3楼 [报告]
发表于 2011-08-08 08:58 |只看该作者
回复 2# zhlong8


    讲解非常详细，多谢版主。偶想验证一下偶的思路正确否。

偶以为"very..."这组只有30个字符呢，弱问版主如何知道它有107个字母的？不要拍砖呵。。。。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
周黑鸭

论坛徽章:
0
4楼 [报告]
发表于 2011-08-08 09:10 |只看该作者
偶明白了  版主！顶你哈！
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
zhlong8

论坛徽章:
46
15-16赛季CBA联赛之四川 日期:2018-03-27 11:59:132015年亚洲杯之沙特阿拉伯 日期:2015-04-11 17:31:45天蝎座 日期:2015-03-25 16:56:49双鱼座 日期:2015-03-25 16:56:30摩羯座 日期:2015-03-25 16:56:09巳蛇 日期:2015-03-25 16:55:30卯兔 日期:2015-03-25 16:54:29子鼠 日期:2015-03-25 16:53:59申猴 日期:2015-03-25 16:53:29寅虎 日期:2015-03-25 16:52:29羊年新春福章 日期:2015-03-25 16:51:212015亚冠之布里斯班狮吼 日期:2015-07-13 10:44:56
5楼 [报告]
发表于 2011-08-08 09:37 |只看该作者
回复  zhlong8


    讲解非常详细，多谢版主。偶想验证一下偶的思路正确否。

偶以为"very..."这组只 ...
周黑鸭 发表于 2011-08-08 08:58



    very 和 long 是8个，中间是99个
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们：huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP