大话数据结构之串

剑雨巍巍

于 2019-05-30 23:35:26 发布

阅读量220

点赞数

文章标签：数据结构

博客围绕字符串数据结构展开，介绍了基本名词、串的比较等内容。阐述了串的存储结构，包括顺序和链式存储。重点讲解了朴素模式匹配算法和KMP模式匹配算法，后者可避免重复遍历，还提及了KMP算法的优化及相关数组值推导。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

概述
串的抽象数据类型
串的存储结构
- 顺序存储结构
- 链式存储结构
朴素模式匹配算法
- 直观方法
KMP模式匹配算法
KMP算法优化（？）
- nextval数组值推导
本章总结

概述

在这里插入图片描述

计算机为了非数值处理的方便，引入对字符的处理，产生字符串概念

基本名词

在这里插入图片描述 - 子串的位置是第一个字符在主串的序号

串的比较

在这里插入图片描述

字符集

在这里插入图片描述

串相等

字符串比较的应用：字典里查找单词

在这里插入图片描述

串的抽象数据类型

在这里插入图片描述

串的存储结构

顺序存储结构

在这里插入图片描述

链式存储结构

在这里插入图片描述

朴素模式匹配算法

子串的定位操作称为串的模式匹配

直观方法

在这里插入图片描述

KMP模式匹配算法

特点：含有多个重复字符的字符串
可避免重复遍历

实例1

在这里插入图片描述

实例2

在这里插入图片描述

next数组值推导

在这里插入图片描述

优点

在这里插入图片描述

KMP算法优化（？）

在这里插入图片描述

nextval数组值推导

在这里插入图片描述

本章总结

在这里插入图片描述

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。