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

ChinaUnix.net

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

请问怎样匹配未知层数的嵌套括号? [复制链接]

论坛徽章:
0
发表于 2017-08-30 15:06 |显示全部楼层
  1. 如:
复制代码

论坛徽章:
0
发表于 2017-08-30 15:10 |显示全部楼层
如$str = "a{b{c{...{...}...}}}";
请问怎样匹配到c{...}的内容?

论坛徽章:
115
技术图书徽章
日期: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-08-30 15:52 |显示全部楼层
回复 2# xzq_xd

$ echo "a{b{c{1{2}3}}}" | perl -lne '{$re=qr/([^{}]*\{((??{$re})|[^{}]+)*\}.*)/;while(m/$re/){print ++$c," $1";$_=$2}}'
1 a{b{c{1{2}3}}}
2 b{c{1{2}3}}
3 c{1{2}3}
4 1{2}3

论坛徽章:
0
发表于 2017-08-31 14:38 |显示全部楼层
本帖最后由 本友会机友会摄友会 于 2017-08-31 14:52 编辑

这是一道 【掐头,去尾,过滤中间】的问题。
头是“{”,尾是“}”
我这个帖子里的ps代码,可以尽解所有 【掐头,去尾,过滤中间】的问题。
http://bbs.chinaunix.net/thread-4263954-2-1.html

帖子里,是从文本开头依次找头,和尾。你这个是找尾的时候从最后找,那么就把第29行代码,改成lastindexof 即可

大家要善于抽象。问题都是类似的,就那么几个。不管你有多少层,我每次都扒掉最外层的{}。

求职 : 软件工程师
论坛徽章:
3
程序设计版块每日发帖之星
日期:2015-10-07 06:20:00程序设计版块每日发帖之星
日期:2015-12-13 06:20:00程序设计版块每日发帖之星
日期:2016-05-05 06:20:00
发表于 2017-08-31 16:28 |显示全部楼层
来个牛刀!
  1. Administrator@JZQB659LXCACD19 E:\ssqq
  2. $ type test.pl
  3. #!usr/bin/perl

  4. use 5.012;
  5. use Spp qw(parse);
  6. use Spp::Tools qw(to_json);

  7. my $rule = <<'EOF';
  8.    door = Any Nest ;
  9.    Any  = [^{}]+ ;
  10.    Nest = \{ |Any Nest|+ \} ;
  11. EOF

  12. my $str = 'a{b{c{...{...}...}}}';
  13. my $match = parse($rule,  $str);
  14. say to_json($match);


  15. Administrator@JZQB659LXCACD19 E:\ssqq
  16. $ perl test.pl
  17. Finish Lint door grammar!
  18. [["Any","a"],["Nest",[["Any","b"],["Nest",[["Any","c"],["Nest",[["Any","..."],["Nest",[["Any","..."]]],["Any","..."]]]]]]]]
复制代码

论坛徽章:
31
荣誉会员
日期:2011-11-23 16:44:17丑牛
日期:2014-09-03 10:28:58射手座
日期:2014-09-03 16:01:17天蝎座
日期:2014-08-21 17:18:48丑牛
日期:2014-08-29 16:06:45天秤座
日期:2014-08-29 10:12:18天秤座
日期:2014-08-26 16:18:20双子座
日期:2014-07-30 11:38:27寅虎
日期:2014-08-04 10:24:12IT运维版块每日发帖之星
日期:2016-04-17 06:23:27操作系统版块每日发帖之星
日期:2016-04-18 06:20:00IT运维版块每日发帖之星
日期:2016-04-24 06:20:00
发表于 2017-09-01 02:01 |显示全部楼层
本帖最后由 q1208c 于 2017-09-01 02:04 编辑

楼上的两位,一个是在perl版发 PowerShell。
另一位是 在 Windows 中的 perl。


论坛徽章:
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-09-01 10:15 |显示全部楼层
本帖最后由 sunzhiguolu 于 2017-09-01 10:19 编辑

回复 3# jason680
Global symbol "$re" requires explicit package name (did you forget to declare "my $re"?)
  1. #!/usr/bin/perl
  2. use strict;
  3. use warnings;

  4. $_ = 'a{b{c{1{2}3}}}';
  5. my $re = qr/([^{}]*\{((??{$re})|[^{}]+)*\}.*)/;
  6. while(/$re/){
  7.     #...
  8. }
复制代码



您需要登录后才可以回帖 登录 | 注册

本版积分规则

10张SACC2017门票等你来拿~

在数字化转型时代,云已成为万物智能的数字化大脑。而随着大数据应用、人工智能、移动互联网等技术的飞速发展,“智慧 +” 的概念正在深入到各行各业,提升企业效率,释放商业潜能,创造全新机遇。作为国内顶级技术盛会之一,2017 中国系统架构师大会(SACC2017)将于 10 月 19-21 日在北京新云南皇冠假日酒店震撼来袭。今年,大会以 “云智未来” 为主题,云集国内外顶级专家,围绕云计算、人工智能、大数据、移动互联网、产业应用等热点领域展开技术探讨与交流。本届大会共设置 2 大主会场,18 个技术专场;邀请来自互联网、金融、制造业、电商等多个领域,100 余位技术专家及行业领袖来分享他们的经验;并将吸引 4000 + 人次的系统运维、架构师及 IT 决策人士参会,为他们提供最具价值的交流平台。
----------------------------------------
优惠时间:2017年10月19日前

活动链接>>
  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP