微软面世试题-最大公共串-求两个字符串的最大公共子串的一个有意思的题目

blackold

回复 40# iamlimeng


    晕。我不是LZ吧？

   只输出最长的公共子串，eeee没有 dddab和 abcde"长"吧？

iamlimeng

回复 41# blackold


明白了，如果是求最长的，那就对了。学习了，消化一下。

Cu_fans

blackold 发表于 2010-05-27 17:41

   
$str =~ /(.+)(?=.*\n.*\1)/g

有没哪位解释下这个正则表达式的意思啊？

liyangole

回复 4# wxlfh


    赞

liyangole

回复 2# khandielas


    这个实现了每个字符的相同的方式，还是有点疑问，关于 %hash2 的作用。

liyangole

回复 37# blackold


    赞，有不明请教，my @substr =  sort { length($b) <=> length($a) } $str =~ /(.+)(?=.*\n.*\1)/g;

                            my @result = grep { length == length $substr[0]} @substr;
    讲述一下，不胜感谢。

blackold

回复 46# liyangole


    都是sort grep的基本用法啊，具体哪些不清楚？

blackold

回复 43# Cu_fans


    零宽断言。

liyangole

$str =~ /(.+)(?=.*\n.*\1)/g
这个正则，解释一下，谢谢。

liyangole

回复 48# blackold


    您的解释，恕我愚钝，不能理解，可否详细讲。