串

串的编码

• ASCII
• Unicode
  • utf8 (编码方式)
  • utf16 (编码方式)
  • …

串的朴素（简单）模式匹配

KMP算法

详细可以看这两个视频

• https://www.bilibili.com/video/BV1b7411N798?p=35
• https://www.bilibili.com/video/BV1b7411N798?p=36

匹配方式

1. 先根据子串算出子串对应的next数组（next数组针对相同项可以有优化，详细看视频）。简单理解就是这个串的回溯信息。

1. 再去顺序匹配目标字符串，不匹配时根据next数组找到回溯位置。