设有两个串p和q,求q在p中首次出现位置的运算称作______。

admin2010-04-27  35

问题 设有两个串p和q,求q在p中首次出现位置的运算称作______。

选项 A、连接
B、模式匹配
C、求子串
D、求串长

答案B

解析 子串的定位操作通常称作串的模式匹配,是各种串处理系统中最重要的操作之一,算法的基本思想是:从主串的开始字符起和模式的第一个字符比较,若相等则继续比较后续字符,否则从主串的下一个字符起再重新和模式的字符比较,依次类推,直至模式中的每一个字符依次和主串中的一个连续的字符序列相等,称匹配成功,否则称匹配不成功。
转载请注明原文地址:https://kaotiyun.com/show/cVBp777K
0

最新回复(0)