| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1804 人关注过本帖
标题:求最大的公共子字符串
取消只看楼主 加入收藏
Gislover
Rank: 1
等 级:新手上路
帖 子:100
专家分:0
注 册:2006-6-15
收藏
 问题点数:0 回复次数:3 
求最大的公共子字符串
已知char *str1="esrthrkaroudoqmngpanvnouvxcsd",*str2="qpuncbvgpanvnotyue"求两字符串的最大的公共子字符串
要求使用如下函数strlen strchr strcpy strrchr

[此贴子已经被作者于2006-11-11 10:09:01编辑过]

搜索更多相关主题的帖子: 子字符 char strchr strcpy strlen 
2006-11-08 22:04
Gislover
Rank: 1
等 级:新手上路
帖 子:100
专家分:0
注 册:2006-6-15
收藏
得分:0 
在网上查了查 说是LCS问题
怎么做

2006-11-08 22:05
Gislover
Rank: 1
等 级:新手上路
帖 子:100
专家分:0
注 册:2006-6-15
收藏
得分:0 
题目没写清楚 改了 求两个字符串的最大公共子字符串("gpanvn")

2006-11-11 10:10
Gislover
Rank: 1
等 级:新手上路
帖 子:100
专家分:0
注 册:2006-6-15
收藏
得分:0 
把字符串1(长度m)横排,串2(长度n)竖排,得到一个m×n的矩阵c,矩阵的每个元素的值如下,如果m[i]=n[j],则c[j][i]=1,否则,c[j][i]=0。然后找出矩阵中连续是1的对角线最长的一个,则对角线的长度就是公共子串的长度.

2007-03-31 17:28
快速回复:求最大的公共子字符串
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.058756 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved