首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
令s=‘aaab’，t=‘abcabaa’，u=‘abcaabbabcabaacbacba’，分别求出它们的next值。
令s=‘aaab’，t=‘abcabaa’，u=‘abcaabbabcabaacbacba’，分别求出它们的next值。
admin
2010-04-24
13
问题
令s=‘aaab’，t=‘abcabaa’，u=‘abcaabbabcabaacbacba’，分别求出它们的next值。
选项
答案
当位置j=1时，next[j]=0；当位置j＞1时，next[j]的值为模式串的位置1到j-1构成的串中所出现的首尾相同的子串的最大长度加l，无首尾相同的子串时next[j]的值为1。本题答案如下表所示： [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/SMAx777K
本试题收录于：
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
一般来说，对于CRC码，生成多项式______越多，校验能力越强。
用户计算机与邮件服务器之间使用的传输协议是()
SMTP通过_________和邮件传输代理程序实现邮件的传输。()
著名的Dijkstra算法是()
__________是一种命令式票据，通常由商业信用活动中的卖方对买方或买方委托的付款银行签发．要求买方于规定日期支付货款。
市场风险可根据风险因子的不同，分为____________、___________、____________、_______________。
试述布雷顿森林体系的缺陷及其崩溃原因。
如图5．32所示，各路旁的数字是该路段的最大通过能力，试计算甲城到乙城的最大通过能力。
设F、C是二叉树中的两个结点，若F是C的祖先结点，则在采用后根遍历方法遍历该二叉树时，F和C的位置关系为：F必定在C的_______。
在关系代数运算中，并、差、投影、选择和________为基本的运算。
随机试题
病房抢救室一54岁女患者，呼吸深大，口唇干裂，急检血糖为19mmol/L，血气pH7.31，首选应想到的诊断是
《国有企业法律顾问管理办法》确认的企业法律顾问专业技术等级不包括()。
如图4—3—30所示，均质杆OA长为l，质量为m，以角速度ω及角加速度α绕O轴转动，则惯性力系的简化结果为()。
根据《行政复议法》及其《实施条例》的规定，申请人在行政复议期间的法定权利有()。
在编制分部报告时，编制的分部报告各个分部对外营业收入总额应占企业全部营业收入总额的一半以上。( )
球类运动的竞赛方法有哪些?并作叙述。
对学生实施奖励是一种正强化。()
洛克《生理心理学原理》一书被心理学界称为是心理学的独立宣言。()
（多选题）习近平总书记在视察战略支援部队机关时强调，要扎实打牢战略支援部队建设的思想政治基础。中国人民解放军思想政治教育的基本内容有（）。
【B1】【B3】
最新回复
(
0
)
