摘要： 许久没有写随笔了，是时候把东西整理下。 KMP算法-基本优势：大家都知道该算法是用于字符串匹配的时候的，它的时间复杂度可以达到O(n+m)，(n,m为两字串的长度)这个而我们如果凭直觉来写的话我们应该会逐字匹配，匹配不了就移 到下个字符继续匹配，这样走下来的话时间复杂度就会是O(n*m). 参考翁惠 阅读全文