欢迎访问第一题库!

阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。[说明]下面流程图的功能是:在给定的两个字符串中查找最长的公共子串,输出该公共子串的长度L及其在各字符串中的起始位置(L=0时不存

第一题库 分享 时间: 加入收藏

考试:初级软件水平考试

科目:(初级)程序员(在线考试)

问题:

阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。[说明]下面流程图的功能是:在给定的两个字符串中查找最长的公共子串,输出该公共子串的长度L及其在各字符串中的起始位置(L=0时不存在公共字串)。例如,字符串"The light is not bright tonight"与"Tonight the light is not bright"的最长公共子串为"he light is not bright",长度为22,起始位置分别为2和10。设A[1:M]表示由M个字符A[1],A[2],…,A[M]依次组成的字符串;B[1:N]表示由N个字符B[1],B[2],…,B[N]依次组成的字符串,M≥N≥1。本流程图采用的算法是:从最大可能的公共子串长度值开始逐步递减,在A、B字符串中查找是否存在长度为L的公共子串,即在A、B字符串中分别顺序取出长度为L的子串后,调用过程判断两个长度为L的指定字符串是否完全相同(该过程的流程略)。[流程图]

答案:


相关标签:

(初级)程序员     流程图     字符串     图中     公共     说明    

推荐文章

某项工程由下列活动组成:( ) 是该工程的关键路径。 阅读以下说明,回答下列问题。[说明]小张等同学在大学生创新活动中承担一个小型电子商务系统的项目开发,在老师的指导下,按模块化的设计方法进行开发,为保证开发质量,专门安排了同学负责测试工作。6、在一个模 现有某中老年奶粉的食品标签标注有以下的内容:高钙,降低脂肪,添加维生素A+E,富含多不饱和脂肪酸。每日膳食中脂肪提供的能量占总能量的比例不宜超过30%。钙是人体骨骼和牙齿的主要组成成分,许多生理功能也 某双端队列如下图所示,要求元素进出队列必须在同一端口,即从A端进入的元素必须从A端出、从B端进入的元素必须从B端出,则对于4个元素的序列e1、e2、e3、e4,若要求前2个元素(e1、e2)从A端口按 某计算机系统的可靠性结构如下所示,若所构成系统的每个部件的可靠度分别为R1、R2、R3和R4,则该系统的可靠度为( )。 在进行项目需求管理时,某需求的状态描述是"该需求已被分析,估计了其对项目余下部分的影响,已用一个明确的产品版本号或创建编号分配到相关的基线中,软件开发团队已同意实现该需求",则这个需求状态值是 ( ) 某PC 的Internet 协议属性参数如下图所示,默认网关的IP 地址是( ) 下图是典型的“香蕉”曲线法其中曲线A表示的是( ) 某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),活动BD和HK最早可以从第( )天开始。(活动AB、AE和AC最早从第1天开始) 机器字长为n位的二进制数可以用补码来表示( )个不同的有符号定点小数。
221381
领取福利

微信扫码领取福利

微信扫码分享