字符串匹配——一文吃透KMP算法

字符串匹配——一文吃透KMP算法 字符串匹配是一個基本且簡單的任務，若是字符串 S1 和 S2 ，在 S1 中尋找是否包含 S2 ，用暴力的方法能夠是從 S1 的第一個字符開始與 S2 匹配，而後一個字符一個字符的向後挪動再作匹配，可是這樣是很是浪費時間的，那我今天咱們來看看KMP算法是怎麼作的。html 本文例子和思路來源於:python http://www.ruanyifeng.com/bl

>>阅读原文<<