求n个字符串的最长公共子串~
有若干个由小写字母组成的字符串,现在要求这若干个字符串的最长公共子串(子串的字母可以重复出现)Input:
3
abcdefghijk
adecadefgjkabd
eacaefadefae
Output:
def
输入说明, 第一行N 表示 总的字符串数 范围在[2, 20];接下来的N行,每一行表示一个字符串,每个字符串长度在[1,80]之间, 接下来的K个整数为序列中的字母。
这题感觉比之前遇见的几题要简单一些~认真弄一弄还是可以得出结果的~感觉不难想到~关键是效率问题~看看有没有谁能给出一个高效的代码~~