字符串查找——樸素查找和kmp算法

        kmp算法是由三位大神容忍不了普通字符串查找方法的時間效率達到了O（n*m）,因而發明的算法。它讓字符串的查找達到了O(n+m)。我們可以先看看普通方法解決這個問題，爲了讓大家更加理解題目，我把題目的意思再表達得更清楚。        題目：我們設字符串的主串名爲str，字符串的子串名爲sub，我們現在想要在主串str中查找是否存在子串sub。   一、樸素查找算法 思想：我們

>>阅读原文<<