AC自動機+trie樹實現高效多模式匹配字典

前言 常常會遇到一類需求，在一段字符串中查找全部能匹配上的模式，好比查找一段文字匹配上字典中哪些短語。這時爲了高效處理，就會考慮 AC 自動機，即 Aho-Corasick 自動機算法。它的核心思想是經過有限自動機巧妙地將字符比較轉化爲了狀態轉移。java 經過 AC 自動機能作到匹配時不須要回溯，並且時間複雜度爲 O(n)，即時間複雜度與詞典的規模無關。git 暴力匹配 暴力匹配就是一個一個比較

>>阅读原文<<