首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列算法实现求采用顺序结构存储的串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
61
问题
下列算法实现求采用顺序结构存储的串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
计算机专业知识
事业单位考试
相关试题推荐
定量评估,是对工作绩效所进行的质的鉴定,从总体上给予评价,一般常用于职称评审、职务任命、宣传表彰等管理领域。()
在德育历史发展过程中,其原理、原则和内容、方法等存在一定的共同性,因此,德育具有()。
布鲁纳认为,无论我们选择何种学科,都务必使学生理解该学科的结构,以此建立的课程理论是()。
在相关分析中,完全正相关的相关系数是()。
【2013年淄博市属文昌湖区真题】教育心理学是应用心理学的一种,是心理学一般原理在教育中的应用。()
开学不久,我校召开了教职工大会。校长宣布,今年学校要求所有教师都要进行教育教学研究。每位教师都要申报课题,并由学校的特级教师组成的评审委员会评审、立项,然后要将研究的成果公布并进行评价,同时教师的教育教学研究将作为晋升职称的一项标准。校长还没有说完,下面便
促进迁移的有效教学需要考虑精选教材、合理编排教学内容、合理安排教学程序和()。
阅读下面的案例,回答以下题。某市教育局下发了红头文件《中小学教育工作者家访暂行规定》,将家访活动重新推到现代教育的前沿,在社会上引起强烈的反响,同时,上海、广州等多地的一些学校流行起了“电子家访”,老师向家长公布自己的电子邮箱或QQ、微信号码,方
课程计划是以纲要的形式编写的有关学科教育内容的指导性文件。()
文档文件与文本文件的主要区别是()。
随机试题
阅读材料,回答问题。材料1党的十八大以来,我们党把人民对美好生活的向往作为奋斗目标,攻坚克难,砥砺前行,全面建成小康社会取得历史性成就。自改革开放之初党中央提出小康社会的战略构想以来,经过几代人一以贯之、接续奋斗,总体而言,我国已经基
①财政部、文化部出台政策,规定图书馆、美术馆、文化馆等公共文化设施将“零门槛”免费开放②对于这项惠及全民的政策,社会各界给予了高度赞扬③这是国人文化生活中的一件大事④在这个世界上最重要的东西通常是免费的,比如阳光和空气
盛衰之理,虽曰天命,岂非人事哉?
下面关于抗凝血酶Ⅲ(AT-Ⅲ)的描述,哪一项是错误的
既反映地物的平面位置,又反映地面高低起伏状态的正射投影图称为:
社会服务机构的筹资方法一般不会有()。
《鹤林玉露》记载:崇阳令张乖崖见一小吏私藏一钱,遂杖责之,小吏不服,张乖崖援笔判云:“一日一钱,千日一千;绳锯木断,水滴石穿。”成语“水滴石穿”从地理学角度看,描述的外力作用是()。
Areyoutoooldforfairytales?Ifyouthinkso,Copenhagenissuretochangeyourmind.Seethecityfirstfromthewater.
Onlyinrecentyearshavepeoplebeguntorealizetheimportanceofwildlifeprotection.
Thestorehasaspecialdepartmenttohandlecustomer______(complain).
最新回复
(
0
)