首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列算法实现求采用顺序结构存储的串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
119
问题
下列算法实现求采用顺序结构存储的串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
计算机专业知识
事业单位考试
相关试题推荐
“授之以鱼,仅供一饭之需;授之以渔,则终身受用无穷”,这主要说明下列哪个选项的意思?()
板书设计的原则有()。
老师在给同学们讲“圆周率”这个概念,只见她把几个大小不同的圆盘展示给学生:“大家看,这几个圆盘有什么不同?”同学们说,颜色和大小不同。然后,老师补充说还有直径、周长等部分也不一样,老师强调指出:“每个圆盘可以分解为周面、直径、周长和颜色等各个部分,而每个圆
根据菲茨与波斯纳三阶段模型,对于士兵装卸枪支技能形成的各阶段,下列排序正确的是()。①闭着眼睛装卸枪支②仔细研究枪支的使用说明和图纸③选择合适的两部分连接,完成组装
《学记》中“道而弗牵,强而弗抑,开而弗达”的教学思想,体现的教学原则是()。
在儿童群体中,每个儿童都热情地说着,彼此之间没有任何实质的相互作用或交谈。皮亚杰称之为()。
编码系统和统觉团都属于个体的认知结构。()
在双绞线组网方式中,()是以太网的中心连接设备。
#include#includedstdlib.h>typedefstructstudent{inthum;charname[20];charsex;intage;}LIST;LIST*creat
随机试题
A中央区B外周区C移行区D整个腺体E以上都不是前列腺癌手术时应切除
单臂卡的作用与要求在下列哪项是错误的
患者,男,63岁。右舌缘疼痛不适3个月。体检见右舌缘中部有一溃疡,3cm×3cm大小,质地偏硬,深部有一浸润块,伸舌时偏向同侧。右颈上部触及1cm×1cm大小淋巴结,质中偏硬、活动、无压痛,边界清。临床考虑为鳞状细胞癌。若发生远处转移,最常见的转移部位
患者,男性,50岁。以特发性血小板减少性紫癜收入院,最常见的出血部位是
关于改扩建项目的经济评价,下列说法正确的是()。
施工企业从建造合同签订开始至合同完成为止所发生的直接费用和间接费用应计人()明细账。【2007年考试真题】
在社会主义市场经济条件中按劳分配的“劳”是指()。
2012年上半年,全国共完成跨省区电能交易电量3152.42亿千瓦时,同比增长7.53%,其中跨区交易电量完成1392.26亿千瓦时,同比增长15.18%,跨省交易电量完成1760.16亿千瓦时,同比增长2.14%。跨境(国)交易合计完成80.06亿千瓦时
Hereisagreatironyof21stcenturyglobalhealth:whilemanyhundredsofmillionsofpeoplelackadequatefoodasaresultof
C语言学概念的实例分析。考查对syllable(音节)的理解。一般情况下,一个元音就是一个音节,但是某些特定的辅音如[b]可以和其他辅音如[1]构成一个音节,因此middle有两个音节,虽然它只有一个元音,而题干中的syllable有两个元音,却有三个音节
最新回复
(
0
)