找出多个字符串中的最大公共子字符串，如“nbitheimanb”和“itheia”的最大子串是：”ithei”。（C语言）
解题思路：从键盘输入几个字符串，让第一个字符串中的第一个字符和后面几个字符串中的每个字符进行比较，如果都能找到相同的字符，那么再次通过比较，算出相同字符的后面还有几个字符是相同的，记录个数；让第一个字符串中的第二个······最后输出个数最多的子串。

没有啊，你这个思路是最自然的思路了。给你一个可以优化的地方：几个字符串的最长公共子串不可能超过长度最短的那个字符串。因此只要遍历长度最短的那个字符串的所有可能子串，判断是否是其他字符串的子串即可。

这样想可以啊

fantacyleo 发表于 2014-7-18 12:41
没有啊，你这个思路是最自然的思路了。给你一个可以优化的地方：几个字符串的最长公共子串不可能超过长度最 ...

这个思路不错，感谢。

Moebius 发表于 2014-7-18 15:44
这样想可以啊

哎，根据这个思路编，我整了一天了，输出还是有问题。

这个思路挺好的

fantacyleo 发表于 2014-7-18 12:41
没有啊，你这个思路是最自然的思路了。给你一个可以优化的地方：几个字符串的最长公共子串不可能超过长度最 ...

顶一个         

这个思路没错，用三个for循环第三个for循环判断条件是字符是否相等

王书敏 发表于 2014-7-18 20:04
这个思路没错，用三个for循环第三个for循环判断条件是字符是否相等

奥，那我再研究研究。

最简单的办法，通过构造矩阵来解决这个问题。网上搜索一下。

受益了，学了一些。