【4】攻克考研的串王之路

目录

4.1 串的基本概念

4.1.1 基本概念

4.1.2 串的存储结构

4.1.3 串的基本操作

4.2 串的模式匹配

4.3 KMP算法 - 改进的模式匹配算法

4.3.1. 思想：跳过“淡绿色”的匹配步骤

4.3.2. 基础知识

4.3.3 KMP算法

4.1 串的基本概念

4.1.1 基本概念

• 串的定义
  • 
• 子串的定义
  • 

4.1.2 串的存储结构

4.1.3 串的基本操作

4.2 串的模式匹配

4.3 KMP算法 - 改进的模式匹配算法

4.3.1. 思想：跳过“淡绿色”的匹配步骤

4.3.2. 基础知识

4.3.3 KMP算法

• 理解：http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html
• 求解 next 的更高效的算法
  • 
  • 
• 改进后的KMP
  • 
  • 时间复杂度：O(M+N)