LeetCode實現strStr()（Python）

題目 解題思路 經典的字符串匹配問題，那當然要用經典的KMP算法了，KMP算法實現起來還是有點複雜的，所以先暴力匹配開個胃： 時間複雜度看似是O(n)，但實際上子字符串比較的時候，底層應該也是一個字符一個字符比較的，所以時間複雜度應該爲O(m*n)，一個有意思的地方在於needle=" 「時，haystack切片[i ：i+0]也是」 "，所以不需要額外的判斷。 執行結果爲： 接下來實現KMP，首

>>阅读原文<<