刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
N或rnin(M,N) M-L+1 N-L+1 L-1 L,I,J
本题考查对算法流程图的理解和绘制能力。算法的目的是在给定的两个字符串中查找最长的公共子串,并输出其长度L及在各字符串中的起始位置。
根据说明,由于字符串A和B的长度分别为M和N,且M≥N≥1,它们的公共子串长度L必然小于或等于N。因此,初始时,应将N或min(M,N)送L。
对于查找过程,需要执行双重循环。在A串中,长度为L的子串起始下标可以从1开始直到M-L+1;在B串中,长度为L的子串起始下标可以从1开始直到N-L+1。因此,(2)和(3)处应分别填写M-L+1和N-L+1或其等价形式。
在双重循环体内,需要比较A串和B串中从下标I和J开始的长度为L的子串是否相同。如果相同,输出公共子串的长度值L、在A串中的起始下标I、在B串中的起始下标J,即(5)处填写的内容。
如果不匹配,则需要将L减1((4)处填写的内容),并继续执行双重循环。如果直到L=0仍未发现匹配的子串,表示两个字符串没有公共子串。
本文链接:请根据提供的说明和流程图,填补流程图中的空缺,并写出对应的答案和解析。
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!
