12 3 / 3 页下一页

论坛徽章:: 32

电梯直达

1楼 [收藏(0)] [报告]

发表于 2012-11-26 13:49 |只看该作者 |倒序浏览

需求：用awk或sed找出两个字符串中的最大公共子串，比如下面的题中最大的公共子串有2个。

处理前
dddabd123456abcdefeeeee
234dddabcdegeeee

处理后
dddab
abcde

文库|博客

jason680

富可敌国

论坛徽章:: 145

2楼 [报告]

发表于 2012-11-26 15:17 |只看该作者

回复 1# yestreenstars

how about this

$ echo 'dddabd123456abcdefeeeee
234dddabcdegeeee' | awk -vFS="" 'NR==1{str=$0}NR==2{N=NF;for(n=0;n++<N;){s="";for(t=n;t<=N;t++){w=s;s=s""$t;if(!index(str,s)){a[n]=t-n;b[n]=w;if(m<=a[n])m=a[n];t=N}}}}END{for(n=0;n++<N;)if(a[n]==m)print b[n]}'
dddab
abcde

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

yestreenstars

富甲一方

论坛徽章:: 32

3楼 [报告]

发表于 2012-11-26 15:24 |只看该作者

回复 2# jason680

牛啊，待会再看，现在事比较多~

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

blackold

大富大贵

论坛徽章:: 5

4楼 [报告]

发表于 2012-11-26 15:28 |只看该作者

回复 1# yestreenstars

曾经讨论过吧。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

yestreenstars

富甲一方

论坛徽章:: 32

5楼 [报告]

发表于 2012-11-26 15:30 |只看该作者

回复 4# blackold

对，不过是perl版块，我想看看用awk的做法。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

zooyo zooyo 当前离线禁止发言好友博客消息论坛徽章: 3	6楼 [报告] 发表于 2012-11-26 15:39 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽
zooyo zooyo 当前离线禁止发言好友博客消息论坛徽章: 3	实战分享：从技术角度谈机器学习入门\| 【大话IT】RadonDB低门槛向MySQL集群下战书 \| ChinaUnix打赏功能已上线！ \| 新一代分布式关系型数据库RadonDB知多少？

kernel69

家境小康

论坛徽章:: 8

7楼 [报告]

发表于 2012-11-26 15:46 |只看该作者

直接看perl的喽，我现在就想用perl代替sed,awk,

回复 1# yestreenstars

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

blackold

大富大贵

论坛徽章:: 5

8楼 [报告]

发表于 2012-11-26 15:47 |只看该作者

回复 5# yestreenstars

让不清在哪一版了。09年的。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

mcshell

富足长乐

论坛徽章:: 3

9楼 [报告]

发表于 2012-11-26 20:49 |只看该作者

回复 8# blackold

08年的帖子。。看到过黑哥

我用强制回朔做过，，就不贴出来了。。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

mcshell

富足长乐

论坛徽章:: 3

10楼 [报告]

发表于 2012-11-26 20:55 |只看该作者

回复 2# jason680

aab12345678
ab1234yb1234567
这两个字符串，，
会产生错误的结果：ab1234
正确应该是：b1234567

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

12 3 / 3 页下一页

返回列表

Chinaunix › 论坛 › 程序设计 › Shell › 找出两个字符串中的最大公共子串

zooyo zooyo 当前离线禁止发言好友博客消息论坛徽章: 3	6楼 [报告] 发表于 2012-11-26 15:39 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽
zooyo zooyo 当前离线禁止发言好友博客消息论坛徽章: 3	实战分享：从技术角度谈机器学习入门\| 【大话IT】RadonDB低门槛向MySQL集群下战书 \| ChinaUnix打赏功能已上线！ \| 新一代分布式关系型数据库RadonDB知多少？

[文本处理] 找出两个字符串中的最大公共子串 [复制链接]