简单理解KMP算法

KMP算法是迄今为止最为高效的字符串匹配算法。固然，在KMP算法出现以前，有关字符串的匹配问题固然通过了一个漫长的探索过程。从一开始最简单的朴素字符串匹配算法，到Rabin-Karp算法，再到有限自动机算法等等，能够说任何一个伟大算法的诞生都不多是一朝一夕之功，在它以前必定有大量的理论及实验的基础。因此，想要完全理解KMP算法最好是从头开始，对整个字符串的匹配问题有个完整的了解。python 可是

>>阅读原文<<