子串的定位运算称为串的模式匹配；（）称为目标串，（）称为模式。
对串s和串t，为串t在串s中定位的运算称为( )。A．判等B．模式匹配C．求串长D．求子串
点击查看答案
● 在字符串的模式匹配过程中，如果模式串的每个字符依次和主事中一个连续的字符序列相等，则称为匹配成功。如果不能在主串中找到与模式串相同的子串，则称为匹配失败。在布鲁特—福斯模式匹配算法（朴素的或基本的模式匹配）中，若主串和模式串的长度分别为n和m（且n远大于m），且恰好在主串末尾的m个字符处匹配成功，则在上述的模式匹配过程中，字符的比较次数最多为（57）。 A.n*m B.（n-m+1）*m C.（n-m-1）*m D.（n-m）*n
设有两个字符串p和q，求q在p中首次出现位置的运算称为（ ）。A.连接B.模式匹配C.求子串D.求串长
以下关于字符串的叙述中，正确的是 （ ）。A.字符串属于线性的数据结构B.长度为0字符串称为空白串C.串的模式匹配算法用于求出给定串的所有子串D.两个字符串比较时，较长的串比较短的串大
子串的定位操作通常称为串的（）。A、模式匹配B、KMPC、交叉连接D、索引扫描
设有两个串p和q，求q在p中首次出现的位置的运算称为（）。A、连接B、模式匹配C、求子串D、求串长
如果t中存在等于p的子串，就指出该子串在t中的位置，称为匹配成功；否则称为匹配失败。
