黑马程序员技术交流社区
标题:
基础测试题
[打印本页]
作者:
bun
时间:
2014-12-30 12:37
标题:
基础测试题
前天做的一个基础测试题：找出多个字符串中的最大公共子字符串，如“nbitheimanb”和“itheia”的最大子串是：”ithei”。（C语言）
做了一下午，做事做出来了，但我觉得算法不够好。有好的算法望大家分享一下。
先分享我的：
第一步，循环找出最短的串，因为最长的子串不可能大于最短的串。
第二步，将最短的字符串，进行分割成可能的子串。
第三部，循环判断所有的串中是否有子串，记录长度。
最后，输出
作者:
BBD2008
时间:
2014-12-31 01:06
:L哎~~我的也遇到这个题了，其它题都答上了，这个我连你的思路都看不懂，好伤心啊。。。写博客去了。。。
作者:
bun
时间:
2014-12-31 08:45
BBD2008 发表于 2014-12-31 01:06
哎~~我的也遇到这个题了，其它题都答上了，这个我连你的思路都看不懂，好伤心啊。。。写博客去了。。。 ...
看来我描述的不够清楚，:L
作者:
yedaiwang
时间:
2014-12-31 09:09
帮忙看看了
作者:
菜鸟八哥
时间:
2014-12-31 20:28
我也遇到差不多的题。。。和你的
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2