2. 计算机
  3. 设有字符串S和P，串的模式匹配是指_____________。

设有字符串S和P，串的模式匹配是指_____________。

admin2019-05-11  30
问题 设有字符串S和P，串的模式匹配是指_____________。
选项 A、确定P在S中首次出现的位置
B、将S和P连接起来
C、将S替换为P
D、比较S和P是否相同
答案A
解析 本题考查的是串的模式匹配算法。串的模式匹配算法的目的是确定主串中所含子串第一次出现的位置 (定位)，分为BF算法和KMP算法。BF算法的设计思想：编写函数Index(S，T，pos)函数，将主串S的第pos个字符和模式P的第1个字符比较，若相等，继续逐个比较后续字符；若不等，从主串S的下一个字符(pos+1)起，重新与P第一个字符比较，直到主串S的一个连续子串字符序列与模式P相等，返回值为S中与P匹配的子序列第一个字符的序号，即匹配成功，否则，匹配失败，返回值0。故选择A。
转载请注明原文地址:https://kaotiyun.com/show/FwVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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