算法

最近在做Leetcode，遇到有關字符串匹配的如下題目： 28. Find the Index of the First Occurrence in a String 要求從haystack 字符串裡找是否包含needle字符串，並找出首次出現位置。比如sadbutsad裡是否包含sad字符串。 發現除了暴力循環解法外，還有神奇的KMG算法可以把複雜度從O(m*n)簡化為O(m+n)。雖說大家都說用處不大，但是還是覺得很有意思，於是花了點時間學習，順便寫這篇文章記錄一下。 ...