设有两个串p和q，求q在P中首次出现位置的运算称作( )。

admin2011-11-22 24

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/2AX0FFFM

本试题收录于：二级公共基础题库NCRE全国计算机二级分类