大话数据结构3 - 串
串是一种线性表的扩展
线性表关注一个个元素,串关注子串操作
串:是由零个或多个字符组成的有限序列
字符串string
空串,空格串,子串、主串
串的比较:通过编码进行的
相等串,串的大小判定
标准ASCII,扩展ASCII,Unicode编码
串的抽象数据类型,串的操作
1.串的顺序存储结构,定长数组
2.串的链式存储结构
串的模式匹配算法,Index,子串匹配操作
KMP模式匹配算法:匹配串T的next数组、nextval数组
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
这可能是最简单的AVL二叉平衡查找树讲解
AD钙12138
2020-07-08 11:54:55
数据结构:AVL树旋转原理和简易实现
ETalien_
2020-07-08 12:19:01
数据结构:红黑树的旋转原理和模拟实现
ETalien_
2020-07-08 12:19:01
数据结构:大数据处理问题
ETalien_
2020-07-08 12:19:01
数据结构:布隆过滤器
ETalien_
2020-07-08 12:19:01
2.7 封装Request
lws0888
2020-07-08 11:48:30
树的总结(二)---非空二叉树的高度和宽度
瞿颖Blog
2020-07-08 11:41:54
【剑指offer】题61:二叉树序列化、反序列化
xiaxzhou
2020-07-08 11:22:52
基本数据结构——线性结构(栈)
weixin_38324954
2020-07-08 11:06:52
Trie 前缀树/字典树
一、Trie的介紹: 1、主要應用場景:搜索引擎的自動補全功能:Trie樹+詞頻(概率)權重因子 IP路由:最長前綴匹配,Trie路由算法
放羊的大飞
2020-07-08 10:58:58
数据结构——数组(3) 在有序数组中找出重复的次数最多的数
zhangying_496
2020-07-08 10:38:18