数据结构—串的概述与算法【求子串、比较、删除、插入、扩容、模式匹配】

  • 个人网站: 路遥叶子
  • 版权: 本文由【路遥叶子】原创、在CSDN首发、需要转载请联系博主
  • 如果文章对你有帮助、欢迎关注、点赞、收藏(一键三连)和订阅专栏哦
  •  想寻找共同成长的小伙伴,请点击【Java全栈开发社区

目录

第三章 串与数组 ​

​一、什么是串?

        ​ 1. 串概述

        ​ 2. 名词解释

        ​           3. 串的抽象类型(接口)

​ 二、串的存储方式有那些?

​ 三、顺序串

        ​           3.1 算法:基本功能

        ​ 3.2 算法:扩容

        ​ 3.3 算法:求子串

        ​ 3.4 算法:插入

         ​3.5 算法:删除

        ​3.6 算法:比较

​ 四、什么是模式匹配?

        ​4.1 概述

        ​4.2 Brute-Force算法:分析

        ​4.3 Brute-Force算法:算法实现

        ​4.4 KMP算法:动态演示              

        ​4.5 KMP算法:求公共前后缀

        ​4.6KMP算法:求公共前后缀 next数组 -- 算法演示

        4.7  KMP算法:求公共前后缀 next数组 -- 算法实现

你可能感兴趣的:(阶段一:数据结构,数据结构,java,算法)