A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

C语言编程:求两个字符串的最大公共子串~百思不解~谁有好的算法分享一下~

8 个回复

倒序浏览
你可以一下我的发帖记录
回复 使用道具 举报
talent123 发表于 2015-6-5 18:37
你可以一下我的发帖记录

看到了~谢谢~
回复 使用道具 举报
设置两个变量,一个最大字符串,一个临时字符串,遍历两个字符串,如果相同位置的值相等,就赋值给临时字符串,如果不等就给临时字符串赋值'\0',表示一个公共子串的完结,比较最大与临时,如果临时大与最大,就赋值给最大,然后临时的清空,继续遍历,重复之前的做法,等到两个字符串遍历完毕,最大公共子串就已经存储在最大字符串里了。
回复 使用道具 举报
赞 楼上的
回复 使用道具 举报
看样子~~
回复 使用道具 举报
什么时候参加的入学考试啊  报的是那个班
回复 使用道具 举报
是连续的子串还是子序列
回复 使用道具 举报
学习一下
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马