《数据结构》学习笔记 第11章 串

1，串的相关定义：

• 串相等，子串，前缀，后缀，空串

2，串的ADT

• 

3，串匹配问题及需求，及算法评测

• 

• 

4，蛮力算法（BF算法）

• 以字符为单位滑动，逐个比对；
• 版本一：
• 效率：最坏，O(n x m)

5，KMP算法

• 思路：
  • 蛮力算法的改进，构造查询表，使算法具备一定的记忆力和预知力；
  • 比对时，可基于已比对部分的信息，跳过不必要的比对，实现模式串（P）的快速滑动，提升效率。 
• 效率：O(n + m).

6，BM算法（BM_BC, BM_GS）- 跳过