前天做的一个基础测试题：找出多个字符串中的最大公共子字符串，如“nbitheimanb”和“itheia”的最大子串是：”ithei”。（C语言）
做了一下午，做事做出来了，但我觉得算法不够好。有好的算法望大家分享一下。
先分享我的：
第一步，循环找出最短的串，因为最长的子串不可能大于最短的串。
第二步，将最短的字符串，进行分割成可能的子串。
第三部，循环判断所有的串中是否有子串，记录长度。
最后，输出

:L哎~~我的也遇到这个题了，其它题都答上了，这个我连你的思路都看不懂，好伤心啊。。。写博客去了。。。

BBD2008 发表于 2014-12-31 01:06
哎~~我的也遇到这个题了，其它题都答上了，这个我连你的思路都看不懂，好伤心啊。。。写博客去了。。。 ...

看来我描述的不够清楚，:L

帮忙看看了

我也遇到差不多的题。。。和你的