数据结构 | 串

文章目录

• • 串的定义和基本操作
  • • 串的定义
    • 串 v.s. 线性表
    • 串的基本操作
    • 串的比较操作
    • 字符集编码
    • 拓展：乱码问题
  • 串的存储结构
  • • 串的顺序存储
    • 串的链式存储
    • 基本操作的实现
  • 两种模式匹配算法
  • • 朴素模式匹配算法
    • • 什么是字符串的模式匹配
      • 算法具体实现
    • KMP算法
    • • 朴素模式匹配算法优化思路
      • KMP算法的代码实现
      • 朴素模式匹配 v.s. KMP
      • 求 next 数组
      • • 具体过程
        • 原理及代码实现
        • next数组在代码里的