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

        kmp算法是由三位大神容忍不了普通字符串查找方法的时间效率达到了O（n*m）,因而发明的算法。它让字符串的查找达到了O(n+m)。我们可以先看看普通方法解决这个问题，为了让大家更加理解题目，我把题目的意思再表达得更清楚。        题目：我们设字符串的主串名为str，字符串的子串名为sub，我们现在想要在主串str中查找是否存在子串sub。   一、朴素查找算法 思想：我们

>>阅读原文<<