KMP 算法（Knuth–Morris–Pratt algorithm）

kmp 算法是模式匹配比较高效的一种算法。所谓模式匹配是指对应两个字符串s1和s2,s1在s2完全匹配的位置，其中s1称为模式串，s2称为主串。例如s1 = abc, s2 = abababc, 两者匹配的位置为： 既然找到问题的内容，接下来就是分析如何解决问题了，首先想到的一般都是暴力：将两个字符串从头开始匹配，如果遇到不匹配的字符则从主串的下一个字符开始匹配，例如： 1-1 1-2 dot d

>>阅读原文<<