前言
本文主要讲解 数据结构中的串,内容包括其特点、结构等,希望你们会喜欢。
目录
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的安卓开发笔记