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

前言

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


目录

示意图


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


请帮顶 / 评论点赞!因为你的鼓励是我写作的最大动力!

展开阅读全文
©️2020 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值