首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列算法实现求采用顺序结构存储的串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
47
问题
下列算法实现求采用顺序结构存储的串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年5月21日,从第五届中国卫星导航学术年会了解到,我国将于2015年前发射新一代北斗导航卫星,开展新技术和新体制试验验证,适时加入卫星网络,并于2015年前后开始提供服务。北斗卫星导航系统计划于2020年前后实现全球覆盖。以下关于北斗卫星导航系统的
高老师是一名青年教师,在实际教学过程中,为了解教学活动的效果,除学校统一举行的期中和期末考试外,他还会对学生日常学习过程中的表现所取得的成绩以及所反映的情感、态度、策略等方面的发展作出评价,这种评价方式属于()。
【2015济南市市中区真题】波斯纳关于教师有一条著名的反思公式:经验+反思=成长。请问关于教学,教师反思的内容包括什么,意义是什么?
阅读下列材料,并回答问题。初三学生王某平时特别贪玩,经常瞒着父母逃学,学习成绩很差。班主任薛老师采用了罚站、罚抄作业等措施均无效果,最后建议学校开除王某,理由是王某的成绩可能会影响学校中考的升学率。学校采纳了班主任的建议,将王某开除学籍。该案
关于课程标准叙述不正确的是()。
人民代表大会代表是国家权力机关组成人员,人民代表大会代表的产生,要经过严格的法律程序且肩负着相应的法定职责。人大代表的职权有行使审议权、表决权、提案权、质询权。()
设计教学法的优点在于()。
在Word编辑状态下,建立了一个由多个行和列组成的表格。如果选中一个单元格,再按Delete键,则()。
在Windows下,要移动已打开的窗口,可用鼠标指针指向该窗口的(),然后按下鼠标左键,将窗口拖动到新位置后释放鼠标左键。
随机试题
背景某大型高档商住小区项目,共计建筑面积22万m2,地上层数38层,其中地下为设备和停车用房,地上六层为商业建筑,其余为民用住宅。由于本工程位于中心城区,属于该市重点工程,施工单位对安全工作非常重视。施工总承包单位成立了项目部组织施工。施工过程中发生如下
渐霜风凄紧。
下面关于Word标题栏的叙述中,错误的是()
关于HELLP综合征,下列描述错误的是
钩体病早期出现的中毒症侯群有“三症状”,即_______、_______和全身乏力。
患者,女,37岁。月经量多,皮肤散在出血点,血象:血红蛋白120g/L,白细胞8×109/L,中性粒细胞0.7,淋巴细胞0.3,血小板50×109/L,骨髓片巨核细胞增多。应首先考虑的是()
在现代纸币制度下,引起货币失衡的原因主要是()。
【《战国策》】扬州大学2016年中国古代史真题
考虑如下两家公司:公司A从事房地产行业,股票的期望收益率和贝塔值分别为15%和1.1;公司B同时从事制药和融资租赁业务,两种业务的市值分别占B公司总市值的1/3和2/3,公司B的股票期望回报率和贝塔值分别为20%和1.6。假设B公司融资租赁业务的期望收
如果某地公共政策制定是正确的并且执行有力,则不会出现大规模上访。只有相关决策人不关心群众,才会出现大规模上访。某地公共政策制定是正确的,相关决策人也心系群众,深入实际搞调查研究,当地群众对此是满意的。根据以上信息,得不出以下哪项?
最新回复
(
0
)