[单项选择题] 设有两个串p和q,求q在p首次出现位置的运算称作( )。

[单项选择题] 设有两个串p和q,求q在p首次出现位置的运算称作( )。

[单项选择题] 设有两个串p和q,求q在p首次出现位置的运算称作( )。

A．连接

B．模式匹配

C．求于串

D．求串长

正确答案：

B

参考解析：

于串的定位 *** 作通常称作串模式匹配，是各种申处理系统中最重要的 *** 作之一，算法的基本思想是：从主串的开始字符起和模式的第一个字符比较，若相等则继续比较后续字符，否则从主串的下一个字符起再重新和模式的字符比较，依次类推，直至模式中的每一个字符依次和主串中的一个连续的字符序列相等，称匹配成功，否则称匹配不成功。