GIF警告！让你搞懂到底什么是KMP算法

你可能听过KMP这个名词，先不用管KMP是什么，看看下面的问题：给你一个字符串"jail"，让你在“abjacalisjaisnfljailnafa”中寻找该字符串是否存在。第一次看到这道题的时候，上来就是一通暴力匹配，思路也很容易理解该题暴力解法的基本思路是：用两个指针分别指向字符串P和T的首个字符如果指针指向的字符相同，那么两个指针同时后移一旦两个指针指向的字符不同，字符串T的首个字符和P中的下一个位置重新开始匹配重复上述两个步骤，直到两个指针任意一个指针走到了字符串的结尾，循环截止；如果T的指针的大小等于T的长度，说明匹配成功，否则，匹配失败。问题是可以解决，但是，其中很多步骤都是重复的，因为一旦匹配失败，T字符又要从头开始匹配，这样是不 ………………………………