算法_00_KMP

這些都是我當時的算法筆記，搬上來吧，怕丟^_^ 問題描述： 給定兩個字符串str1和 str2，問，str1中是否包含 str2。 如果包含，請返回 str1中 str2開始的位置； 不包含，返回-1. 思路 假設 str1長度爲N，str2長度爲 M 笨辦法 從str1的0位置，拿 str2字符串的每個字符依次去匹配。 時間複雜度：O(N*M)，與 str1和 str2的長度都有關。 KMP 算

>>阅读原文<<