前言

什么是字符串匹配？

在一个字符串（记为主串/string）里面查找另一个或多个特定字符串(记为模式串/pattern)的行为。

什么是单模式串匹配？

单模式串匹配，是在一个主串中查找一个模式串。

多模式串匹配，是在一个主串中查找多个模式串。

因篇幅原因，本篇内容只涉及单模式串匹配，多模式串匹配的方法以后有机会再写。

本文用到的名词

1. 主串：被查找的字符串（上文提到的string）
2. 子串：主串中任意连续的字符组成的字符串（本文一般指正在和模式串进行对比的子串）
3. 模式串：需要从主串中找到的特定字符串（上文提到的pattern）
4. 移动：当遇到模式串和子串不匹配的时候，需要将模式串向后移动，与下一个子串进行匹配。假设当前与模式串对齐的是首字符 i = 0 的子串，此时把模式串向后移动一位，该操作指的是把模式串对齐首字符 i = 1 的子串。