设有两个串p和q，求q在p中首次出现位置的运算称做

admin2009-02-15 31

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

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

答案2

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

转载请注明原文地址:https://kaotiyun.com/show/AaKZ777K

本试题收录于：二级VF题库NCRE全国计算机二级分类