爲啥要用kmp算法，有什麼依據嘛

數據量大的時候使用KMP算法，大大加快時間，自不用說啦。O（n）的時間複雜度算法 看了一堆博客介紹。。才懂了：由於字符串的一個字串，串頭和串尾多是重複的，，就是前綴和後綴重合了spa 好比blog 上一排 紅框 左邊這個ABCDAB 的前綴和後綴都有AB，那要是ABCDAB不能匹配的話，直接跳過ABCD到紅框前面的兩個字母AB開始匹配不就結啦。樸素匹配是一次挑一個坑，KMP就是爲了少條坑，預先分析

>>阅读原文<<