问题
单项选择题
设有两个串p和q,求q在p首次出现位置的运算称作( )。
A.连接
B.模式匹配
C.求于串
D.求串长
答案
参考答案:B
解析:于串的定位操作通常称作串模式匹配,是各种申处理系统中最重要的操作之一,算法的基本思想是:从主串的开始字符起和模式的第一个字符比较,若相等则继续比较后续字符,否则从主串的下一个字符起再重新和模式的字符比较,依次类推,直至模式中的每一个字符依次和主串中的一个连续的字符序列相等,称匹配成功,否则称匹配不成功。