Introduction to Algorithm U32字符串匹配

文章目錄 定義 1. 樸素字符串匹配算法 2. Rabin-Karp算法 3. 利用有限自動機進行字符串匹配 4. Knuth-Morris-Pratt（KMP）算法 定義 字符串匹配-有效偏移 字符串匹配問題就是找到所有的有效偏移。 如果P在T中以偏移s出現，那麼稱s是有效偏移。 時間 後面要介紹的算法，都基於模式進行了預處理，然後找到所有有效偏移，第二步被稱爲匹配。 預處理時間和匹配時間如下：

>>阅读原文<<