首页
设T和P是两个给定的串，在T中寻找等于P的子串的过程称为（），又称p为（）。
精华吧
→
答案
→
超星尔雅学习通未分类
设T和P是两个给定的串，在T中寻找等于P的子串的过程称为（），又称p为（）。
正确答案：模式匹配#模式串
Tag：
数据结构
模式
两个
时间：2022-05-19 20:24:50
上一篇：
模式串P=“abaabcac”的next函数值序列为（）。
下一篇：
串是一种特殊的线性表，其特殊性表现在（）；串的两种最基本的存储方式是（）、（）；两个串相等的充分必要条件是。
相关答案
1.
设正文串长度为n，模式串长度为m，则串匹配的KMP算法时间复杂度为（）。
2.
INDEX("DATSTRUCTURE"，"STR")=（）。
3.
组成串的数据元素只能是（）。
4.
空串是指（），空格串是指（）。
5.
串是指（）。
6.
两个字符串相等的充要条件是（）和（）。
7.
计算机软件系统中，有两种处理字符串长度的方法：一种是（），第二种是（）。
8.
字符串"ababaabab"的next数组为（）。
9.
已知串S="aaab"，其next数组值为（）。
10.
串是（）。
热门答案
1.
字符串“ababaabab”的next数组为（）。
2.
已知串S=“aaab”，其next数组值为（）。
3.
下面关于串的叙述中，哪个是不正确的？（）。
4.
在长度为n的字符串S的第i个位置插入另外一个字符串，i的合法值应该是（）
5.
空串与空格字符组成的串的区别在于（）。
6.
设主串S=“xxyxxxyxxxxyxyx”，模式串T=“xxyxy”。请问：如何用最少的比较次数找到T在S中出现的位置？相应的比较次数是多少？
7.
简述静态分配的顺序串与动态分配的顺序串的区别。
8.
简述下列每对术语的区别：空串和空格串；串常量与串变量。主串和子串；串变量的名字和串变量的值。
9.
选择显瘦的铅笔裤，裤型应该是黑色牛仔裤
10.
膝盖不直或小腿短的女生，不适合穿紧身皮裤