摘要： 参考资料： http://blog.csdn.net/eric491179912/article/details/6210009 http://blog.163.com/pengfeicui@yeah/blog/static/106403250201092681158650/ 这里，我们仅仅用了坏字符规则 定义一个滑动距离函数： dist（C）= 1） m – j... 阅读全文

摘要： 参考文章： http://www.matrix67.com/blog/archives/115 KMP算法详解 http://blog.csdn.net/yaochunnian/article/details/7059486 1、算法的思想 相比蛮力算法，KMP算法预先计算出了一个next数组，用来指导在匹配过程中匹配失败后尝试下次匹配的起始位置，以此避免重复的... 阅读全文