前言
本文主要讲解 数据结构中的串，内容包括其特点、结构等，希望你们会喜欢。
目录
1. 简介
2. 存储结构介绍
包括：顺序存储结构 & 链式存储结构
3. 串的比较
4. 子串的定位
- 子串定位 的主要任务是：确定主串是否存在子串 & 子串在主串中的位置
子串的定位操作 也称 串的模式匹配
- 下面主要讲解串模式匹配的重要方法：
KMP模式匹配算法
4.1 KMP模式匹配算法 简介
4.2 具体算法
- 概念：字符串的前缀 & 后缀
- 具体使用
步骤1：计算出子串（T串）各个位置的j值的变化
步骤2：根据步骤1计算出的next数组，将子串与主串进行模式匹配
下面将重点讲解步骤1：计算出子串（T串）各个位置的 j 值的变化
- 定义1数组：
next [ j ]= 子串（T串）各个位置的j值的变化
j值仅取决于：T串 当前字符 前后缀字符的相似度
-
next [ j ]值的函数定义如下 -
举例说明
4.3 算法改进
5. 总结
-
本文主要讲解了 数据结构中 串的知识，含 其特点、结构等
-
下面我将继续对 数据结构进行讲解，有兴趣可以继续关注Carson_Ho的安卓开发笔记