4.1 串的定义和基本操作、存储结构、朴素模式匹配算法

• 1. 串的定义和基本操作
  • 1.1 知识总览
  • 1.2 串的定义
  • 1.3 串 vs 线性表
  • 1.4 串的基本操作
  • 1.5 串的比较操作
  • 1.6 字符集编码
  • 1.7 拓展：乱码问题
  • 1.8 知识回顾
• 2. 串的存储结构
  • 2.1 知识总览
  • 2.2 串的顺序存储
  • 2.3 串的链式存储
  • 2.4 基本操作的实现
    • 2.4.1 求子串
    • 2.4.2 比较操作
    • 2.4.3 定位操作
  • 2.5 知识回顾
• 3. 朴素模式匹配算法
  • 3.1 什么是模式匹配？
  • 3.2 朴素模式匹配算法
  • 3.3 朴素模式匹配算法性能分析
  • 3.4 知识回顾

1. 串的定义和基本操作

1.1 知识总览

1.2 串的定义

1.3 串 vs 线性表

1.4 串的基本操作

1.5 串的比较操作

1.6 字符集编码

1.7 拓展：乱码问题

1.8 知识回顾

2. 串的存储结构

2.1 知识总览

2.2 串的顺序存储

2.3 串的链式存储

2.4 基本操作的实现

2.4.1 求子串

2.4.2 比较操作

2.4.3 定位操作

2.5 知识回顾

3. 朴素模式匹配算法

3.1 什么是模式匹配？

3.2 朴素模式匹配算法

3.3 朴素模式匹配算法性能分析

3.4 知识回顾