• 全部
  • 问答

请教一个菜级算法!

Matthew 2003-03-15 04:11:05
最近在《电脑报》上看到这么一题:
对于任意两个字符串S1和S2(字符串只限与26个小写的英文字母)的最长公共子序列LCS(S1,S2)是S1和S2中都出现的最长子序列。例如,tie是striped和tiger的最长公共子序列。
要求写出一个程序,用户输入s1和s2,计算并显示他们的最长公共子序列lcs(s1,s2)。
小弟不才,想赐教。谢谢!!!
...全文
11 点赞 收藏 8
写回复
8 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
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
呵呵.比较简单了.
回复
发帖
C语言
创建于2007-09-28

6.3w+

社区成员

C语言相关问题讨论
申请成为版主
帖子事件
创建了帖子
2003-03-15 04:11
社区公告
暂无公告