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

1.前言 　　在一個字符串中尋找是否包含目標字符串，實現這個要求並不難，遍歷文本的每一個字符串，若是和目標字符串的第一個匹配，就把匹配的字符後移一位繼續對比，直到不匹配，而後將文本的指針後移一位，繼續對比便可。可是這樣的暴力匹配最壞狀況的時間複雜度爲O（n*m），而KMP算法能夠將其複雜度下降到O（n+m），減小重複對比次數。html   2.正文 　　在學習KMP算法時，我翻閱了很多博客，可是五

>>阅读原文<<