.Icarus

摘要： kmp算法可以用作匹配字串问题的朴素算法的改进，相对与朴素的查找O(n^2)的时间复杂度，kmp算法只需要大致为O(n)，大大提升了查找速度。 kmp算法区别于朴素查找的算法的不同点就是它可以更高效的回溯比较。 上图第六个字母不同，朴素做法是从主串的第二个开始，重新遍历，而kmp算法更加高效。 它跳 阅读全文