改进的next数组求解

400 未经授权，禁止转载了解课程

{{ interaction.likeNum == 0 ? (pageType === 'video' ? '抢首赞' : '点赞') : formatNumber(interaction.likeNum) }} {{ interaction.collectionNum == 0 ? '收藏' : formatNumber(interaction.collectionNum) }} {{ interaction.discussNum == 0 ? (pageType === 'video' ? '抢沙发' : '讨论') : formatNumber(interaction.discussNum) }}

提问 {{ interaction.noteNum > 0 ? interaction.noteNum + '篇笔记' : '记笔记' }} 离线观看

下载学堂APP

缓存视频离线看

报告问题离线观看

下载学堂APP

缓存视频离线看

课程介绍

讨论{{interaction.discussNum ? '(' + interaction.discussNum + ')' : ''}}

适合人群

这门课程是数据结构知识“串”的专题，涉及字符串的存储结构定义以及模式匹配算法。 PS：如果需要全面的数据结构教程，可以选择《数据结构精讲课程——计算机考研专业课程》

你将会学到

字符串的存储结构定义以及模式匹配算

课程简介

这门课程是数据结构知识“串”的专题，涉及字符串的存储结构定义以及模式匹配算法。包括定长顺序存储方式、堆分配存储方式和块链存储方式，包括朴素的模式匹配算法，KMP算法，并对next函数以及改进方式进行剖析。

PS：如果需要全面的数据结构教程，可以选择《数据结构精讲课程——计算机考研专业课程》

展开更多

发布

{{ item.user.nick_name }} {{ EROLE_NAME[item.user.identity] }}

置顶笔记

讨论图

{{ item.create_time }}{{ Number(item.like_count) || '' }}回复

删除
是否确认删除?
确认
取消
{{ item.is_top == 1 ? '取消置顶' : '置顶'}}
已有置顶的讨论，是否替换已有的置顶？
确认
取消

{{ tag.text}}

{{ subitem.user.nick_name }}{{ EROLE_NAME[subitem.user.identity] }}

{{ subitem.create_time }}{{ Number(subitem.like_count) || '' }}回复

删除

点击查看更多收起

发布

{{pageType === 'video' ? '讨论区抢占沙发，可获得双倍学分' :'讨论区空空如也，你来讲两句~'}}

发布

{{tips.text}}

{{ noteHeaderTitle }} 笔记{{ hasMyNote ? '我的笔记' : '记笔记' }}

{{ hasMyNote ? '我的笔记' : '记笔记' }}

{{ item.username }}

优质笔记

更新于：{{ $dayjs.formate('YYYY-MM-DD HH:mm:ss', item.last_uptime*1000) }}

{{ detail.username }}

公开笔记对他人可见，有机会被管理员评为“优质笔记”

{{ noteEditor.content.length }}/2000

公开笔记

保存

提问

讲师收到你的提问会尽快为你解答。若选择公开提问，可以获得更多学员的帮助。

记录时间点

记录提问时视频播放的时间点，便于后续查看

公开提问

提交

讲师头像

长期从事网络维护与河北师范大学软件学院的教学工作。获得CCNA，CCNP，MCITP等计算机专业认证证书。先后出版了奠基计算机网络、计算机专业研究生入学考试系列丛书、SQL Server数据库设计与开发等书籍。在网络架构、Windows服务器配置管理以及网站建设等方面有丰富的经验。

课程大纲

自动连播

计算机网络精讲教程——计算机考研专业课程

计算机网络精讲教程——计算机考研专业课程

166215人学习

计算机组成原理精讲教程——计算机考研专业课程

计算机组成原理精讲教程——计算机考研专业课程

操作系统精讲课程——计算机考研专业课程

操作系统精讲课程——计算机考研专业课程

数据结构精讲课程——计算机考研专业课程

数据结构精讲课程——计算机考研专业课程

字符串存储表示与模式匹配算法——数据结构专题

字符串存储表示与模式匹配算法——数据结构专题

2025年计算机考研专业课《计算机操作系统》(第四版)视频-汤小丹版408

2025年计算机考研专业课《计算机操作系统》(第四版)视频-汤小丹版408

121243人学习

2016计算机网络原理实战-考研同步视频课程

2016计算机网络原理实战-考研同步视频课程

120762人学习

408考研专业课-计算机网络视频教程

408考研专业课-计算机网络视频教程

120663人学习