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

admin2022-08-02  60

问题 阅读以下说明和流程图,填补流程图中的空缺(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)