首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列算法实现求采用顺序结构存储的串S和串t的一个最长公共子串。 void maxcomstr(string*s,*t;int index,length) { int i,j,k,lengthl,con; index=0;le
下列算法实现求采用顺序结构存储的串S和串t的一个最长公共子串。 void maxcomstr(string*s,*t;int index,length) { int i,j,k,lengthl,con; index=0;le
admin
2013-12-15
91
问题
下列算法实现求采用顺序结构存储的串S和串t的一个最长公共子串。
void maxcomstr(string*s,*t;int index,length)
{
int i,j,k,lengthl,con;
index=0;length=0;i=1;
while(i<=strlen(s))
{
j=1;
while(j<=strlen(t))
{
if(s
==t[j]
{
k=1;lengthl=1;con=1;
while(con)
if((1))
{
lengthl=lengthl+1;k=k+1;
}
else
(2) ;
if(lengthl>length)
{index=i;length=lengthl;}
(3);
}
else (4);
}
(5);
}
}
选项
答案
(1)i+k<=s.len&&j+k<=t.len&&s[i+k]==t[j+k]//如果在s和t的长度内对应字符相等,则指针k后移(加1) (2)con=0//s和t对应字符不相等时,置标记后退出 (3)j+=k//在t串中,从第j+k字符起与s[i]比较 (4)j++//t串取下一字符 (5)i++//s串指针i后移(加1)
解析
本题程序求采用顺序存储结构存储的串S和串t的最大公共子串。串s用i指针(1≤i≤s.len),串t用j指针(1≤j≤t.len)。算法思想是对每个i(1≤i≤s.len,即程序中第一个while循环),求从i开始的连续字符串与从j(1≤j≤t.len,即程序中第二个while循环)开始的连续字符串的最大匹配。程序中第三个(即最内层)while循环是当S中某字符(s[j])与t中某字符(t[j])相等时,求出局部公共子串。若该子串长度大于已求出的最长公共子串(初始为0),则要修改最长公共子串的长度。
转载请注明原文地址:https://kaotiyun.com/show/M0al777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
张磊发现,在检查自己做完的试卷和作业时,很难发现其中的错误,但帮助别的同学检查时,较易发现错误,由于()的影响
学校管理过程的中心环节是()。
将教学过程作为一个“输入——产出”的系统过程,属于教学设计的()。
宋老师发现了教学中的某一问题并对其描述,继而形成解决计划并实施,随后搜集数据和材料以分析计划的有效性,最后把结果应用于处理后续课堂中出现的类似问题。这种研究的方法是()。
【2014年潍坊市坊子区真题】教师的语言道德修养不包括()。
双绞线由两根互相绝缘绞合成螺纹状的导线组成,不易受外部干扰,误码率低,安装方便,价格便宜。()
如果通过局域网连接Internet,需要设置TCP/IP协议的属性,当指定IP地址时,需要指定3个IP地址,即本机地址、默认网关和()。
地址译码的方式有()。
#include#includedstdlib.h>typedefstructstudent{inthum;charname[20];charsex;intage;}LIST;LIST*creat
材料一:2009年3月14日三鹿集团公司被三元拍得,至此,三鹿毒奶粉案告一段落。曾经有着耀眼光环的三鹿集团,在神州大地上制造出了一个让一千多个家庭流泪的悲剧。700吨掺有三聚氰胺的毒奶粉,流入市场,使上千名儿童身体健康受到危害,它像一座山一样,压向中国老百
随机试题
免疫增强剂常用于:
有关膀胱结核的诊断要点,下列哪项错误
可标记McAb进行放射免疫治疗(RIT)的放射性核素是
治疗不稳定型心绞痛宜选用
小学班主任的职责与任务有哪些?
可以适用简易程序审理的案件是()。
男性,60岁,晚期肿瘤病人,死于全身广泛性转移。及时做尸体解剖时可发现心脏的病理变化是
FTP是因特网中()。
Thevillagers,______hadbeenwashedbytheflood,calledinpeople’said.
Electroniccomputers,whichhavemanyadvantages,cannotcarryoutcreativeworkandreplaceman.
最新回复
(
0
)