2. 从业资格
  3. 阅读以下说明和流程图，填补流程图中的空缺(1)～(5)，将解答填入答题纸的对应栏

阅读以下说明和流程图，填补流程图中的空缺(1)～(5)，将解答填入答题纸的对应栏

admin2022-08-02  63
问题 阅读以下说明和流程图，填补流程图中的空缺(1)～(5)，将解答填入答题纸的对应栏内。【说明】下面的流程图可在正文字符串T(1：L)中计算关键词字符串K(1：m)出现的次数（用n表示）。其中，L为字符串T的长度，m为字符串K的长度(m＜L)。为便于模糊查找，关键词中的字符“?”可以匹配任意一个字符。在该流程图中，先从T中取出长度为m的子串存入A中，再将A与K进行逐个字符的比较（其中，K可以包含字符“？”）。注意：从正文字符串中取出的关键词字符串不允许交叉。例如，“aaaaaa”中有3个关键词字符串“aa”。【流程图】
选项
答案
解析 (1) L-m+1  或等价表示   
(2) i+m-1 或等价表示   
(3) j+1  或等价表示   
(4) n+1 或等价表示   
(5)A(j)=K(j)或等价表示  

首先取m长度的字符串与K进行比较。所以第2空应填i+m-1，然后将两个字符串进行比较，如果相等，将序号往下移一位，如果不等，i的值增1.在这里，要求序号不能大于m.
转载请注明原文地址:https://tihaiku.com/congyezige/2427650.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)