数据结构：这是一份全面 & 详细的”串“讲解指南

前言

本文主要讲解 数据结构中的串，内容包括其特点、结构等，希望你们会喜欢。

目录

示意图

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的安卓开发笔记