如何求两个字符串的最大子串?C语言求解
如:*a="adchenlker" *b="fderchenoiu" 最大子串"chen"
[解决办法]
楼主百度下啊。。。蛮多的
http://topic.csdn.net/u/20071206/20/8bb17656-f52f-4ad2-879e-16e25b864fcf.html
[解决办法]
楼主可以去看下动态规划算法如何求最长公共子序列的。
[解决办法]
我以前是先按各字符串长度排序,然后在最短长度的字符串内按长度从大到小枚举各种子串,并与后面的字符串逐一比较,如果在后面某一字符串中没有该子串,则放弃后续比较,枚举长度缩减1,继续比较;若均有该子串,则即为所求。效率有待提高,我也想知道动态规划的算法。。。