忘记密码   免费注册 查看新帖 | 论坛精华区

ChinaUnix.net

  平台 论坛 博客 认证专区 大话IT HPC论坛 徽章 文库 沙龙 自测 下载 频道自动化运维 虚拟化 储存备份 C/C++ PHP MySQL 嵌入式 Linux系统
最近访问板块 发新帖
查看: 1392 | 回复: 3

关于perl里的永不回溯的占有优先量词 有点疑问 想请教下 [复制链接]

论坛徽章:
0
发表于 2014-11-16 19:48 |显示全部楼层
在《Perl高效编程》(第2版)的第92页条款38时,讲到了“永不回溯的占有优先量词”,

链接:http://book.51cto.com/art/201105/259595.htm

书的所举的例子是没有什么问题的,但是我觉得这个例子不能说明问题,所以稍微改
动了下,构造一个可以成功的例子,测试结果如下:

Administrator@SWYWXQ1DHSU3MJ6 ~
$ cat t.pl
#use re 'debugcolor';  

my $string = 'GCGGCCGCAGCUGCCGCUGCAGCGXXGGCUGCCGCCGCG';  

if ( $string =~ /^(?:GC.)*GCG(..G)/ ) {  
      print "Test1 : Matches GCG with XXG afterward!\n";  
  }

  
if ( $string =~ /^(?:GC.)*+GCG(..G)/ ) {  
      print "Test2 : Matches GCG with XXG afterward!\n";  
  }

Administrator@SWYWXQ1DHSU3MJ6 ~
$ perl t.pl
Test1 : Matches GCG with XXG afterward!

结果只有第一种费时的方法匹配成功,第二种高效的方法却失败了,想请教下是我测试的方法不对,
还是书上写的不准确? 如果可以的话,能举个其他的例子说明下,谢过了!

论坛徽章:
0
发表于 2017-10-23 15:27 |显示全部楼层
.*        匹配 0 次或多次的任何字符
.+        匹配 1 次或多次的任何字符

GCAGCGXXG      “GCA”和“GCG”之间没有任何字符,所以第二种方法匹配不到。

论坛徽章:
120
技术图书徽章
日期:2013-10-01 15:32:13戌狗
日期:2013-10-25 13:31:35金牛座
日期:2013-11-04 16:22:07巳蛇
日期:2014-05-09 16:43:18巨蟹座
日期:2014-10-23 17:48:38子鼠
日期:2013-11-18 18:48:57白羊座
日期:2013-11-29 10:09:11狮子座
日期:2013-12-12 09:57:42白羊座
日期:2013-12-24 16:24:46辰龙
日期:2014-01-08 15:26:12技术图书徽章
日期:2014-01-17 13:24:40巳蛇
日期:2014-02-18 14:32:59
发表于 2017-10-23 17:32 |显示全部楼层
回复 1# 45177659

my $string = 'GCGGCCGCAGCUGCCGCUGCAGCGXXGGCUGCCGCCGCG';  

if ( $string =~ /^(?:GC.)*GCG(..G)/ ) {  
      print "Test1 : Matches GCG with XXG afterward!\n";  
  }

论坛徽章:
307
程序设计版块每周发帖之星
日期:2016-04-08 00:41:33操作系统版块每日发帖之星
日期:2015-09-02 06:20:00每日论坛发贴之星
日期:2015-09-02 06:20:00程序设计版块每日发帖之星
日期:2015-09-04 06:20:00每日论坛发贴之星
日期:2015-09-04 06:20:00每周论坛发贴之星
日期:2015-09-06 22:22:00程序设计版块每日发帖之星
日期:2015-09-09 06:20:00程序设计版块每日发帖之星
日期:2015-09-19 06:20:00程序设计版块每日发帖之星
日期:2015-09-20 06:20:00每日论坛发贴之星
日期:2015-09-20 06:20:00程序设计版块每日发帖之星
日期:2015-09-22 06:20:00程序设计版块每日发帖之星
日期:2015-09-24 06:20:00
发表于 2017-10-23 18:46 |显示全部楼层
  1. #!/usr/bin/perl
  2. use strict;
  3. use warnings;

  4. local $_ = 'GCGGCCGCAGCUGCCGCUGCAGCGXXGGCUGCCGCCGCG';
  5. while(/(GC.)/g){
  6.         next unless(substr($_, pos(), 6) =~ /\AGCG..G/);
  7.         print("Matches GCG with XXG afterward!\n"), last;
  8. }
复制代码
您需要登录后才可以回帖 登录 | 注册

本版积分规则

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号 北京市公安局海淀分局网监中心备案编号:11010802020122
广播电视节目制作经营许可证(京) 字第1234号 中国互联网协会会员  联系我们:
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP