首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列算法实现求采用顺序结构存储的串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
126
问题
下列算法实现求采用顺序结构存储的串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
计算机专业知识
事业单位考试
相关试题推荐
“关注个体差异”就是根据学生实际存在的兴趣爱好和能力差异()。
影响受教育者的数量和教育质量的因素是()。
教学设计是对教学活动的系统规划,它通常包含的内容有()。
教育研究的定量分析中,用以反映数据的离散趋势的量数有()。
学生借助于老师提供的结构图来弄清概念之间的关系。按照奥苏伯尔的学习分类理论,这种学习属于()。
《基础教育课程改革纲要(试行)》指出,综合实践活动课程的内容主要包括“信息技术教育”“社区服务与社会实践”“劳动与技术教育”和()。
5E选是北京大学的教授,也是杰出的计算机专家,汉字激光排版系统的发明人,被称为当代毕异。知识的发展也表明,世界基础学科的重大发现,有70%来自大学。这都说明()。
#include#includedstdlib.h>typedefstructstudent{inthum;charname[20];charsex;intage;}LIST;LIST*creat
在段落中三击鼠标,可以选取()。
随机试题
火灾自动报警系统是指探测火灾早期特征,发出火灾报警信号,为人员疏散、防止火灾蔓延和启动自动灭火设备提供控制与指示的消防系统。()
已知D(X)=4,D(Y)=25,Cov(X,Y)=4,则ρXY=()
半径为r的圆弧形杆AB(C为其圆心)的一端A固定于墙上,杆在已知力和力偶矩为的力偶作用下平衡,若不计杆的自重,试求固定端A处的约束反力。
追求个人特有潜能的充分发挥,理想和人的价值的完美实现属于()
A.利多卡因B.维拉帕米C.非同步直流电除颤D.同步直流电复律阵发性室性心动过速无明显血流动力学障碍者,治疗时首选
肠外营养支持时,与发生肝损害并发症关系不密切的是
当路堤原地基横坡陡于1:5时,原地基处理正确方式有()。
某县政府为解决返乡人员就业问题,于2009年1月10日颁发《关于解决返乡人员就业问题的规定》(以下简称《规定》),要求辖区内所有公有制企业新招聘的员工必须具有本县户籍,特殊岗位需要招聘非本县户籍员工的,必须经县劳动和社会保障局批准;未经批准招聘外地员工的,
中断的概念是()。
在窗体中使用一个文本框(名为n)接受输入的值,有一个命令按钮run,事件代码如下:PrivateSubrunClick()result=“”Fori=1ToMe!nForj=1ToMe!nr
最新回复
(
0
)