首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列算法实现求采用顺序结构存储的串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
51
问题
下列算法实现求采用顺序结构存储的串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月13日,中国海军新闻发言人表示,根据中俄双方达成的共识,中俄两国海军定于5月20日至26日,在中国长江以东的东海()海空域举行代号为“海上联合——2014”的海上联合军事演习。
人格因素与学习互为因果关系。()
中国历史上最早提出“教学相长”的著作是()。
下列关于教育法律规范的说法,错误的是()。
认识和把握教育科研的特点是开展教育科研的基础,关于教育科研的特点,下列表述不正确的是()。
孩子哭闹着要买玩具,母亲对其不予理睬,这是惩罚。()
【2013年山东省属真题】以下列举的各种情形,属于第二信号系统条件作用的是()。
【2014年威海市真题】根据移动过程中所需的内在心理机制的不同,迁移可分为()。
学生在学习正方形、长方形、三角形时已形成了轴对称图形概念,在学习圆时,学生立即就能发现圆具有轴对称图形的一切特征,从而得出“圆也是轴对称图形”的结论。这一学习属于()。
企业的财产清查无论什么情况,均应先通过“待处理财产损溢”账户,最后再转入“营业外收入”或“营业外支出”账户。()
随机试题
27岁初孕妇,妊娠33周,头痛6日就诊。查血压180/120mmHg,脉搏96次/分。面色苍白。子宫长度28cm,臀先露RSA,胎心140次/分,全身浮肿(++++)。不受累的器官是
根据用途分类的安全标识不包括( )。
建立完善的()并使之有效地运行,是企业质量管理的核心,也是贯彻质量管理和质量保证标准的关键。
A公司是B公司的母公司。2014年年末,A公司应收B公司账款为100万元,坏账准备计提比例为2%;2015年年末,A公司应收B公司账款为200万元,坏账准备计提比例仍为2%。假定不考虑所得税的影响,对此母公司编制2015年年末合并财务报表时应编制的抵销分录
注册会计师需要识别和评估舞弊导致财务报表发生重大错报的风险,针对评估的风险设计和实施适当的应对措施。用于识别由于舞弊导致的集团财务报表重大错报风险所需的信息可能包括()。
注册会计师可能需要对金额低于实际执行的重要性的财务报表项目实施进一步审计程序。下列说法中,错误的是()。
为了得到老师的赏识而认真学习的行为是出于()的需要。
已知数据文件IN44.DAT中存有300个4位数,并已调用读函数readDat()把这些数存入数组a中,请编制一函数jsValue(),其功能是:求出千位数上的数减百位数上数减十位数上的数减个位数上的数大于零的数的个数cnt,再把所有满足此条件的4位数依次
Theteacher’sbehaviorandthestudent’sresponse______whatmanypeoplehavesaidaboutlanguagelearning.
A、Becauseithasitsnameasside-winder.B、Becauseitlivesintheslipperysandydesert.C、Becauseitsbodyisverysmooth.D、
最新回复
(
0
)