找出两个字符串中的最大公共子串

blackold

回复 20# yestreenstars


    你没有看我的贴子——已经说了，这部分的代码没有写

yestreenstars

回复 21# blackold


    噢噢噢，我现在的眼睛里只有代码，把其他的忽略了 真抱歉

blackold

1. sed 'N;:a;s/\(.\)\(.*\)\(.*\n.*\1\2.*\)/\n\1\2\n\2\3/;Te;s/[^\n]*\n//;H;x;s/\n[^\n]*\n[^\n]*$//;s/[^\n]*\n[^\n]*$/&\n&/;:n;s/[^\n]\n[^\n]\([^\n]*\)$/\n\1/;tn;/\n\n$/{s///;bo;};/\n[^\n]\+\n$/{s///;s/\n[^\n]*$//;bo;};/\n\n[^\n]\+$/{s///;s/^.*\n//;};:o;x;s/[^\n]*\n//;ta;:e;x;' urfile

复制代码

1. $ cat urfile
   
2. aab12345678
   
3. ab1234yb1234567

复制代码

1. $ sed '...' urfile
   
2. b1234567

复制代码

yestreenstars

回复 23# blackold


    佩服佩服！请受小弟一拜orz，我得好好看一下这段代码

yestreenstars

回复 25# defendre


    这个人是在干嘛？做广告？

yestreenstars

今天我自己也写出来了

1. awk '{i=j=1;getline a;while(i<=length($0)){b=substr($0,i,j);if(a~b){if(length(b)>=length(c)){c=b;l=length(c);d[l]=d[l]?d[l]"\n"c:c};if(j<=length($0))j++;else{i++;j=1}}else{i++;j=1}}}END{print d[l]}' file

复制代码

yestreenstars

@zooyo版主，又来了个广告，最近广告猖狂啊~