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

字符串匹配——一文吃透KMP算法 字符串匹配是一个基本且简单的任务，若是字符串 S1 和 S2 ，在 S1 中寻找是否包含 S2 ，用暴力的方法能够是从 S1 的第一个字符开始与 S2 匹配，而后一个字符一个字符的向后挪动再作匹配，可是这样是很是浪费时间的，那我今天咱们来看看KMP算法是怎么作的。html 本文例子和思路来源于:python http://www.ruanyifeng.com/bl

>>阅读原文<<