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