黑马程序员技术交流社区

标题: 入学测试已过,但有一题耿耿于怀~求解~ [打印本页]

作者: shmily3945    时间: 2015-6-5 17:03
标题: 入学测试已过,但有一题耿耿于怀~求解~
C语言编程:求两个字符串的最大公共子串~百思不解~谁有好的算法分享一下~
作者: talent123    时间: 2015-6-5 18:37
你可以一下我的发帖记录
作者: shmily3945    时间: 2015-6-6 02:47
talent123 发表于 2015-6-5 18:37
你可以一下我的发帖记录

看到了~谢谢~
作者: 张晓珊    时间: 2015-6-6 10:30
设置两个变量,一个最大字符串,一个临时字符串,遍历两个字符串,如果相同位置的值相等,就赋值给临时字符串,如果不等就给临时字符串赋值'\0',表示一个公共子串的完结,比较最大与临时,如果临时大与最大,就赋值给最大,然后临时的清空,继续遍历,重复之前的做法,等到两个字符串遍历完毕,最大公共子串就已经存储在最大字符串里了。
作者: 天下1083    时间: 2015-6-6 10:34
赞 楼上的
作者: 王小果    时间: 2015-6-6 14:55
看样子~~
作者: 任伟    时间: 2015-6-7 16:59
什么时候参加的入学考试啊  报的是那个班
作者: fanxing    时间: 2015-6-7 19:12
是连续的子串还是子序列
作者: aofex    时间: 2015-6-7 19:55
学习一下




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2