忘记密码   免费注册 查看新帖 |

ChinaUnix.net

  平台 论坛 博客 文库 频道自动化运维 虚拟化 储存备份 C/C++ PHP MySQL 嵌入式 Linux系统
12下一页
最近访问板块 发新帖
查看: 2494 | 回复: 15

[文本处理] {} 嵌套匹配 [复制链接]

论坛徽章:
6
程序设计版块每日发帖之星
日期:2016-05-11 06:20:00操作系统版块每日发帖之星
日期:2016-05-12 06:20:00每日论坛发贴之星
日期:2016-05-12 06:20:00操作系统版块每日发帖之星
日期:2016-05-14 06:20:00程序设计版块每日发帖之星
日期:2016-05-31 06:20:00每日论坛发贴之星
日期:2016-05-31 06:20:00
发表于 2018-01-10 13:32 |显示全部楼层
本帖最后由 1cpuer 于 2018-01-12 13:38 编辑

# [ /home/soio/1bs/awks ] {2018-01-10 13:25:14} : 1515561914:0;
# echo "ok{123{456}{abc}def}ko"
ok{123{456}{abc}def}ko

{}  嵌套匹配 ni 难了一点
匹配 1{ 2{ 3{ }1 }2 }3
匹配 1{ 2{ 3{ }3 }2 }1

能否作这样的标记
ok #1{123 #2{456}1#  #3{abc}2# def}3# ko

论坛徽章:
130
技术图书徽章
日期: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
发表于 2018-01-11 17:37 |显示全部楼层
本帖最后由 jason680 于 2018-01-11 17:42 编辑

回复 1# 1cpuer

$ echo "ok{123{456}{abc}def}ko" | perl -lane 'sub cb{$_=$_[0];s/^{(.+)}$/$1/;return(m/([^{}]+|(?:\{(?:[^{}]+|(?1)+)\})+)/g)}sub p{print ++$c,"=$_"}{p($_) for cb($_)}'
1=ok
2={123{456}{abc}def}
3=ko

论坛徽章:
6
程序设计版块每日发帖之星
日期:2016-05-03 06:20:0015-16赛季CBA联赛之同曦
日期:2017-09-11 14:39:482016科比退役纪念章
日期:2018-01-19 12:45:59CU十四周年纪念徽章
日期:2018-03-16 13:09:5315-16赛季CBA联赛之北京
日期:2018-03-23 15:24:0715-16赛季CBA联赛之辽宁
日期:2018-04-02 14:03:39
发表于 2018-01-11 18:43 |显示全部楼层
本帖最后由 wh7211 于 2018-01-11 18:45 编辑

回复 1# 1cpuer

  1. echo "ok{123{456}{abc}def}ko"|awk '{a="[^{]+";b="[^}]+";match($0,"^("a"){("a"){("b")}{("b")}("b")}("b")$",t);printf("1=%s,%s\n2=%s,%s\n3=%s,%s\n",t[1],t[6],t[2],t[5],t[3],t[4])}'
复制代码

输出:
1=ok,ko
2=123,def
3=456,abc

论坛徽章:
6
程序设计版块每日发帖之星
日期:2016-05-11 06:20:00操作系统版块每日发帖之星
日期:2016-05-12 06:20:00每日论坛发贴之星
日期:2016-05-12 06:20:00操作系统版块每日发帖之星
日期:2016-05-14 06:20:00程序设计版块每日发帖之星
日期:2016-05-31 06:20:00每日论坛发贴之星
日期:2016-05-31 06:20:00
发表于 2018-01-12 13:40 |显示全部楼层
回复 2# jason680

理解错了

论坛徽章:
6
程序设计版块每日发帖之星
日期:2016-05-11 06:20:00操作系统版块每日发帖之星
日期:2016-05-12 06:20:00每日论坛发贴之星
日期:2016-05-12 06:20:00操作系统版块每日发帖之星
日期:2016-05-14 06:20:00程序设计版块每日发帖之星
日期:2016-05-31 06:20:00每日论坛发贴之星
日期:2016-05-31 06:20:00
发表于 2018-01-12 13:41 |显示全部楼层
回复 3# wh7211

理解错了

论坛徽章:
6
程序设计版块每日发帖之星
日期:2016-05-03 06:20:0015-16赛季CBA联赛之同曦
日期:2017-09-11 14:39:482016科比退役纪念章
日期:2018-01-19 12:45:59CU十四周年纪念徽章
日期:2018-03-16 13:09:5315-16赛季CBA联赛之北京
日期:2018-03-23 15:24:0715-16赛季CBA联赛之辽宁
日期:2018-04-02 14:03:39
发表于 2018-01-12 14:59 |显示全部楼层
本帖最后由 wh7211 于 2018-01-12 15:27 编辑

回复 5# 1cpuer


# [ /home/soio/1bs/awks ] {2018-01-10 13:25:14} : 1515561914:0;
# echo "ok{123{456}{abc}def}ko"
ok{123{456}{abc}def}ko

{}  嵌套匹配 ni 难了一点
匹配 1{ 2{ 3{ }1 }2 }3
匹配 1{ 2{ 3{ }3 }2 }1

能否作这样的标记
ok #1{123 #2{456}1#  #3{abc}2# def}3# ko
  1. echo "ok{123{456}{abc}def}ko"|awk 'BEGIN{FS=OFS=""}{for(i=1;i<=NF;i++){if($i~/{/){a++;$i=" #"a$i};if($i~/}/){b++;$i=$i""b"# "}}}1'
复制代码

输出:
ok #1{123 #2{456}1#  #3{abc}2# def}3# ko

论坛徽章:
6
程序设计版块每日发帖之星
日期:2016-05-11 06:20:00操作系统版块每日发帖之星
日期:2016-05-12 06:20:00每日论坛发贴之星
日期:2016-05-12 06:20:00操作系统版块每日发帖之星
日期:2016-05-14 06:20:00程序设计版块每日发帖之星
日期:2016-05-31 06:20:00每日论坛发贴之星
日期:2016-05-31 06:20:00
发表于 2018-01-12 16:32 |显示全部楼层
本帖最后由 1cpuer 于 2018-01-12 17:01 编辑

回复 6# wh7211

# [ /home/soio/1bs/awks/ja1 ] {2018-01-12 16:29:34} : 1515745774:0;
# echo "ok{123{456}{abc}def}ko"|awk 'BEGIN{FS=OFS=""}{for(i=1;i<=NF;i++){if($i~/{/){a++;$i=" #"a$i};if($i~/}/){b++;$i=$i""b+1"# "}}}1'               
ok #1{123 #2{456}2#  #3{abc}3# def}4# ko

# [ /home/soio/1bs/awks/ja1 ] {2018-01-12 16:58:34} : 1515747514:0;
# echo "ok{123{456}{abc}def}ko"|awk 'BEGIN{FS=OFS=""}{for(i=1;i<=NF;i++){if($i~/{/){a++;$i=" #"a$i};if($i~/}/){b++;$i=$i""b+1"# "}}}1'|sed 's/}4/}1/'   
ok #1{123 #2{456}2#  #3{abc}3# def}1# ko


论坛徽章:
130
技术图书徽章
日期: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
发表于 2018-01-12 16:57 |显示全部楼层
回复 4# 1cpuer

>>理解错了

sorry, it's hard to know WHAT IS YOUR 嵌套 ...


能否作这样的标记
ok #1{123 #2{456}1#  #3{abc}2# def}3# ko

论坛徽章:
6
程序设计版块每日发帖之星
日期:2016-05-11 06:20:00操作系统版块每日发帖之星
日期:2016-05-12 06:20:00每日论坛发贴之星
日期:2016-05-12 06:20:00操作系统版块每日发帖之星
日期:2016-05-14 06:20:00程序设计版块每日发帖之星
日期:2016-05-31 06:20:00每日论坛发贴之星
日期:2016-05-31 06:20:00
发表于 2018-01-12 17:05 |显示全部楼层
回复 8# jason680

这和 wh7211 理解的是一样的

括号 成对 标记

论坛徽章:
0
发表于 2018-01-12 17:24 |显示全部楼层
本帖最后由 本友会机友会摄友会 于 2018-01-12 17:29 编辑

"ok{123{456}{abc}def}ko"   匹配大花括号,如果用正则,和贪婪,非贪婪有关。

实际上就是,头是【{】,尾是第一个【}】,还是最后一个【}】,的问题。
尾是第一个【}】,匹配结果为【123{456】
是最后一个【}】,匹配结果为【123{456}{abc}def】

同样,如果跳过第一个【{】,还是存在,尾是第一个【}】,还是最后一个【}】,的问题。


头是【{】,用IndexOf($匹配头字符串,$从偏移量开始)
尾是第一个【}】,用IndexOf($匹配尾字符串,$从偏移量开始+1)
是最后一个【}】,就用lastIndexOf($匹配尾字符串,$从偏移量开始)

很清晰,很明了,不饶脑袋,楼主的师太,你学不?
师太呀,ps对象类型多,研究起来更有趣,而且比shell更严谨。
师太呀,java,。net,python,精一门,可用一辈子。
但全都是面向对象的怀抱,你不入对象门派,终究是菜鸟,土鳖。
我不忍心,你在土鳖圈子,菜鸟屯子里,浑浑噩噩。


我写过一段ps代码,只需要简单修改,任意获取,除掉,【头】【尾】【中间】。
可以尽解所有【掐头】【去尾】【取中间】的问题。真正做到了代码复用,无需学习正则。
http://bbs.chinaunix.net/thread-4262197-1-1.html
http://bbs.chinaunix.net/thread-4263954-1-1.html   尽解 掐头 去尾 的ps函数。
http://bbs.chinaunix.net/thread-4264638-1-1.html
http://bbs.chinaunix.net/thread-4291758-1-1.html




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

本版积分规则

  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP