社区
C语言
帖子详情
请教一个菜级算法!
Matthew
2003-03-15 04:11:05
最近在《电脑报》上看到这么一题:
对于任意两个字符串S1和S2(字符串只限与26个小写的英文字母)的最长公共子序列LCS(S1,S2)是S1和S2中都出现的最长子序列。例如,tie是striped和tiger的最长公共子序列。
要求写出一个程序,用户输入s1和s2,计算并显示他们的最长公共子序列lcs(s1,s2)。
小弟不才,想赐教。谢谢!!!
...全文
39
8
打赏
收藏
请教一个菜级算法!
最近在《电脑报》上看到这么一题: 对于任意两个字符串S1和S2(字符串只限与26个小写的英文字母)的最长公共子序列LCS(S1,S2)是S1和S2中都出现的最长子序列。例如,tie是striped和tiger的最长公共子序列。 要求写出一个程序,用户输入s1和s2,计算并显示他们的最长公共子序列lcs(s1,s2)。 小弟不才,想赐教。谢谢!!!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
rockandroll
2003-03-22
打赏
举报
回复
动态规划
jamesfangjing
2003-03-22
打赏
举报
回复
人家电脑报可是有奖征答,自己想想了,很简单的!
Matthew
2003-03-15
打赏
举报
回复
能完整点吗?
cool_ice
2003-03-15
打赏
举报
回复
两个循环!
ruanzheng13
2003-03-15
打赏
举报
回复
动态规划
skywebnet
2003-03-15
打赏
举报
回复
#define STR char *
STR lcs(STR s1 .STR s2)
{ STR basic;
STR p;
STR s
p=basic=new(strlen(strcmp(s1,s2)>0?s1:s2));
for(;*s1!='\0';s1++)
for(s=s2;*s!='\0';s++)
if(*s==*s1) *p++=*s;
*p='\0';
return basic;
}
About2Rain
2003-03-15
打赏
举报
回复
那么最优化的是O(?)
zalyer
2003-03-15
打赏
举报
回复
呵呵.比较简单了.
程序员必备
算法
课!(揭秘淘宝购物车
算法
)
如何在有限的预算下,选择到让你最满意的商品, 本次公开课主要从以下几方面进行讲解: 首先讲解如何将购物车选择商品问题转进行量化指标度量,转化为计算机可以求解的
算法
问题; 其次结合实例讲解实际问题如何利用...
【记录】
一个
深度学习
算法
工程师的成长之路(思考和方法以及计划)
尤其是在就业一年比一年难的情况下,经历过好多次心态崩裂,也问过很多人,来总结一下如果想成为
一个
【深度学习 CV
算法
工程师】需要什么学习能力和知识储备。 这个文章应该会是
一个
【记录】的文章,看看自己这一路...
大神的
算法
学习之路
严格来说,本文题目应该是我的数据结构和
算法
学习之路,但这个写法实在太绕口——况且CS中的
算法
往往暗指数据结构和
算法
(例如
算法
导论指的实际上是数据结构和
算法
导论),所以我认为本文题目是合理的。 原文链接:...
新手如何学习
算法
?
算法
如何入门以及零基础入门
算法
应该学些什么?
搬运工,看到一篇关于
算法
学习之路的总结,希望对你有帮助。 原文链接:zh.lucida.me/blog/on-le 我的
算法
学习之路 MAY 4TH, 2014 | COMMENTS 关于 严格来说,本文题目应该是我的数据结构和
算法
学习之路,但这个...
一个
谷歌程序员的
算法
学习之路
严格来说,本文题目应该是我的数据结构和
算法
学习之路,但这个写法实在太绕口——况且CS中的
算法
往往暗指数据结构和
算法
(例如
算法
导论指的实际上是数据结构和
算法
导论),所以我认为本文题目是合理的。 这篇文章讲...
C语言
69,382
社区成员
243,073
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章