首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列算法实现求采用顺序结构存储的串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
94
问题
下列算法实现求采用顺序结构存储的串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
计算机专业知识
事业单位考试
相关试题推荐
让儿童先去玩能体现数学概念的具体游戏,然后再接触完全符号化的概念。这是()。
过去5个世纪发生了5次科技革命。这些革命出现的顺序是()。
下列关于地理知识中“世界之最”,表述错误的是()。
学生借助于老师提供的结构图来弄清概念之间的关系。按照奥苏伯尔的学习分类理论,这种学习属于()。
辽宁省凤城农村实验中学位于农村,依据生源有一部分将服务于农村建设的实际,以实现“升学有基础,就业有技能”为主要目标,对学校的部分学科类课程和活动类课程作了适当的调整。他们以劳动技术教育为学校的特色课程,开发了农作物栽培、园艺、果树、花卉、养殖、计算机等多种
5E选是北京大学的教授,也是杰出的计算机专家,汉字激光排版系统的发明人,被称为当代毕异。知识的发展也表明,世界基础学科的重大发现,有70%来自大学。这都说明()。
计算机辅助教学中的教学模式是()的有机结合,是为完成现代教学与学习任务采用的相对稳定的,用以设计、组织、实施、评估、优化教学与学校的策略方法和结构的简化形式。
学生在教师指导下,运用一定的仪器设备获取知识的教学方法是()。
在World中,用鼠标拖拽标尺上的首行缩进标志,可以改变捅入点所在的段落的首行缩进量。()
1000Base-T标准支持的传输介质是非屏蔽双绞线。
随机试题
药典规定,液体的滴系指在20℃时1ml水相当于
流行性脑脊髓膜炎的预防措施有
无菌区要求空气洁净度很高,一般定为()
穿行于腮腺内的血管是
患者,男,18岁,上中切牙唇面各出现明显的白垩色改变,经医生询问病史后发现该患者曾经居住高氟区,医生诊断为氟牙症。按照TF分类原则记分为
(2006年)在以下四种常用的流量计中测量精度较高的是()。
原材料、成品、半成品、构配件设备出厂质量合格证及试验报告属于施工文件档案管理主要内容中的()部分。在施工过程中形成的,确保工程质量和安全的各种检查、记录的统称是()。
违规出具金融票证罪侵犯的客体是国家对金融票证的管理制度。()
A.I’dliketoknowyourhealthbenefitandpayscaleB.youwantanexperiencedsoftwareengineerC.Ihavedesignedsomeprogr
下列选项中,属于法律认识错误的有()(2015年非法学基础课多选第42题)
最新回复
(
0
)