KMP算法

1、字符串匹配场景 KMP算法能够解决以字符串匹配为模型的问题，算法应用场景很是普遍，并不只仅限于文本的匹配。java 以简单的字符串匹配为例，现有两个链分别为source和target，程序员 要在Source链中匹配Target链，很容易观察出出从source链下标10的位置能够成功匹配，以下图所示：算法   2、非KMP算法对此类问题的求解方式 在字符串匹配问题中，最直观的想法就是，Sour

>>阅读原文<<