首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列算法实现求采用顺序结构存储的串s和串t的一个最长公共子串。 void maxcomstr(string*S,*t;int index.length) } int i,j,k,lengthl.con; index=0;length
下列算法实现求采用顺序结构存储的串s和串t的一个最长公共子串。 void maxcomstr(string*S,*t;int index.length) } int i,j,k,lengthl.con; index=0;length
admin
2014-01-13
68
问题
下列算法实现求采用顺序结构存储的串s和串t的一个最长公共子串。
void maxcomstr(string*S,*t;int index.length)
}
int i,j,k,lengthl.con;
index=0;length=0;i=1;
while(i<=slrlen(s))
j=1;
while(j<=strlen(t))
if(sEi7==t[j])
k =1;lengthl =1:con=1:
while(con)
if((1))
lengthl=lengthl+1;k=k+1;
else
(2):
if(1engthl>length)
index=i;lcngtll一lcngthl;}
(3);
}
else(4):
}
(5):
}
选项
答案
(1)i+k<=s.1en&8。j+k<=t.1en&&s[i+k]==t[j+k]//圣n果在s和t的长度内对应字符相等,则指针k后移(加1) (2)con=0j/s和t对应字符不相等时,置标记后退出 (3)j+=k//在t串中,从第j+k字符起与s[i]比较 (4)j++j/t串取下一字符 (5)i++//s串指针i后移(加1) 本题程序求采用顺序存储结构存储的书s和串t的最大公共子串。串s用i指针(1≤i≤s.1en),串t用j指针(1≤j≤t.1en)。算法思想是对每个i(1≤i≤s.1en,即程序中第一个whik循环),求从i开始的连续字符串与从j(1≤j≤t.1en,即程序中第二个while循环)开始的连续字符串的最大匹配。程序中第三个(即最内层)while循环是当s中某字符(s[j])与t中某字符(t[j])相等时,求出局部公共子串。若该子串长度大于已求出的最长公共子串(初始为O),则要修改最长公共子串的长度。
解析
转载请注明原文地址:https://kaotiyun.com/show/JZal777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
城市常住人口通常是指在城市工作生活超过()的人。
2014年7月3日至4日,国家主席习近平对()进行了国事访问,就双边关系及共同关心的国际地区问题交换意见。这是习近平2013年就任国家主席以来首次专程对单个国家进行的访问。
()主要用于攻击潜艇和水面舰艇,以及护航、侦查、巡逻、警戒,有“海上多面手”称号,是现代海洋舰艇中用途最广数量最多的舰艇。
“谁是最伟大的人物——是恺撒、亚历山大、成吉思汗、还是克伦威尔。有人回答,毫无疑问是艾萨克·牛顿。非常正确,因为我们应该尊敬推崇正是以真理的力量来统帅我们头脑的人,而不是依靠暴力来奴役人的人,是认识宇宙的人而不是歪曲宇宙的人。对这段话的理解正确的是(
在教育统计分析中,标准差和全距属于()。
学生在学习较长的内容时,经常是前边和后边的部分记忆效果好,中间部分遗忘较多,这是受()因素的干扰。
教师启发学生进行自觉概括的最常用方法是鼓励学生()。
关于教学语言的特点,下列说法错误的是()。
在Excel中,在打印学生成绩单时,对不及格的成绩用醒目的方式表示(如用红色表示等),当要处理的数据量较大时,利用()命令最为方便。
在Word编辑状态下,建立了一个由多个行和列组成的表格。如果选中一个单元格,再按Delete键,则()。
随机试题
对于缓刑、假释、监外执行人员的监督管理,必须要求缓刑、假释和监外执行人员做到()。
下列属于面向对象程序设计语言的是()
Newspapers,alongwithreportingthenews,instruct,entertain,andgiveopinions.Animportantwayforreadingalarge,big-cit
A.鲜红色B.樱桃红色C.暗红色D.玫瑰红色E.青紫色CO中毒病人的血液呈
施工阶段,项目技术负责人应在开工前对承担该项目的施工负责人或分包方()进行书面技术交底.
张三是KK公司新进的跟单员,最近公司接到国外客户的一个大单,国外客户对物料的要求比较严格,KK公司选定了一家供应商,业务经理让张三负责这个单子的跟进工作,对于刚毕业而且没有任何工作经验的他来说,这个工作的确是一个不小的挑战,你觉得张三应该怎样进行催单的规划
下列关于人民代表大会的说法中,正确的是()。
杜甫《七律.咏怀古迹》中咏明妃一诗里第三句是“一去紫台连朔漠”,第四句应为________。
鸦片战争爆发后,中国逐步沦为半殖民地半封建社会,实际上已经丧失了拥有完整主权的独立国家的地位,但并未像英属印度那样完全沦为殖民地,这是因为
微机中,西文字符所采用的编码是()。
最新回复
(
0
)