首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

怎么求两个字符串的最大子串?C语言求解

2012-04-16 
如何求两个字符串的最大子串?C语言求解如:*aadchenlker *bfderchenoiu最大子串chen[解决办法]楼主

如何求两个字符串的最大子串?C语言求解
如:*a="adchenlker" *b="fderchenoiu" 最大子串"chen"

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

热点排行