串的模式匹配

串的模式匹配算法：

通俗讲：给字串定位

1. 简单模式匹配算法
2. KMP算法

简单模式匹配算法

通俗讲：大串A，小串B，这俩目前没啥关系，现在就想知道小串B是不是在包含在大串A里
结果判定：

• 匹配上：返回小串B在大串A里的位置。
• 没匹配上：返回标记

概念术语：模式串：小串B

KMP算法

利用已经部分匹配这个有效信息，保持i指针不回溯，通过修改j指针，让模式串尽量地移动到有效的位置。