软题库 移动APP 扫码下载APP 随时随地移动学习 培训课程
当前位置:信管网 >> 在线考试中心 >> 信息系统项目管理师题库 >> 试题查看
试卷名称 2015年上半年程序员考试下午真题试题(案例分析)
考试中心《2015年上半年程序员考试下午真题试题(案例分析)》在线考试
试卷年份2015年上半年
试题题型【分析简答题】
试题内容

阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内  。
【说明】
下面流程图的功能是:在给定的两个字符串中查找最长的公共子串,输出该公共子串的长度 L 及其在各字符串中的起始位置 (L=0时不存在公共宇串)。例如,字符串"The light is not bright tonight ” 与“ Tonight the light is not bright ”的最长公共子串为 "the 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的指定字符串是否完全相同(该过程的流程略)。
【流程图】




相关试题

推荐文章
合作网站内容