字符串匹配——KMP算法（leetcode 28）

1.前言 　　在一个字符串中寻找是否包含目标字符串，实现这个要求并不难，遍历文本的每一个字符串，若是和目标字符串的第一个匹配，就把匹配的字符后移一位继续对比，直到不匹配，而后将文本的指针后移一位，继续对比便可。可是这样的暴力匹配最坏状况的时间复杂度为O（n*m），而KMP算法能够将其复杂度下降到O（n+m），减小重复对比次数。html   2.正文 　　在学习KMP算法时，我翻阅了很多博客，可是五

>>阅读原文<<