字符串匹配之KMP算法

一.简单的字符串匹配我们经常需要在某一串字符中查找是否存在给定的子串，我们将给定的子串叫做模式，查找子串的问题叫做模式匹配。进行字符串的模式匹配，最简单的方法就是依次将子串与给定的字符串依次进行比较。