【续前】串的基本操作之串的模式匹配

昨天的是关于串的三种存储方式及基于堆分配存储的一些基本操作，由于串的操作很重要，串的模式匹配也是很重要的操作之一，下面简单介绍下其算法：

一、一般算法（低效）

下面是基于串的堆分配存储实现的，效率比较低的串模式匹配算法。

二、KMS算法（高效）

这个算法和前面的算法很类似，高效之处在于它不用回溯，一趟比较完毕；这个算法需要一个辅助数组，指示失配之后要从什么地方开始继续匹配。

算法还算容易理解，面临考试，这是笔记吧，随便记录下。