KMP算法及其应用

前言 今天学习了一个新算法：KMP算法 其实好久之前学过早忘了 KMP算法是用于处理字串问题的算法。web 参考Matrix67的博客：KMP算法详解|Matrix67算法 KMP算法的原理 假设有字符串A和B，要求判断B是不是A的字串 其实就是对于每一个i，求最大的j，使得 Ai−j+1→i与B1→j 一一匹配 能匹配j指针就日后跳一个 不然就须要往回退 以下图： 咱们但愿往回退得越少越好， 经

>>阅读原文<<