最简单的方法理解KMP算法

KMP算法        在求解字符串的匹配问题时，最容易让人想到的即是BF算法，可是因为BF的时间复杂度为O(n*m)，因此并非很好。而KMP算法一样用于求解字符串的匹配问题，其时间复杂度为O(n+m)，可是并非全部人都能理解这种算法，甚至去选择死记硬背。这里并不建议如此作，直接进入正题吧。java        KMP算法的时间复杂度低的关键即是主串的指针不回溯，只须要更改模式串的指针便可。然

>>阅读原文<<