字符串匹配-有限自動機

字符串匹配-有限自動機 本文內容與《算法導論》中字符串匹配章節相關並部分摘錄。 常用的字符串匹配算法有樸素字符串匹配算法，Rabin-Karp算法，利用有限自動機進行字符串匹配和KMP算法等。前面兩種比較簡單，重點是後面兩種 利用有限自動機進行字符串匹配 假設要對文本字符串T進行掃描，找出模式P的所有出現位置。這個方法可以通過一些辦法先對模式P進行預處理，然後只需要對T的每個文本字符檢查一次，並且

>>阅读原文<<