apprentice_eye的博客

这一次我们来讲解kmp算法，这是一种更高效的算法，但是很多人就会疑问了，这个算法还是比较困难的你能讲好？面对你们的这些疑问，我只能说。

也就是说，我们要让串T与串S进行模式匹配，其实就是找一段S串中的子序列，这个子序列中的字符与串T对应相等，但是我们并不知道这一个子序列从哪里开始，甚至我们都不知道是否存在这样一个子序列。当所有的字符都匹配上了，我们就说在T串是S串的一个子串，其中有一个环节没有匹配上，那么就说明要么首字符没有匹配上要么中间字符没有匹配上，那么我们就说T串不是S串的一个子串。其中T串的长度小于等于S串（否则的话T串不可能是S的子串）,如果T串是S串的一个子串，那么在S串中一定存在这样一个串。

简单的讨论了一下const修饰指针时放的位置不同产生的效果也不同