关键词查找【Aho-Corasick 算法】

【全程干货】程序员必备算法！AC自动机算法敏感词匹配算法！动画演示讲解，看完轻松掌握，面试官都被你唬住！！_哔哩哔哩_bilibili

著名的多模匹配算法

引入依赖：

<dependency><groupId>org.ahocorasick</groupId><artifactId>ahocorasick</artifactId><version>0.6.3</version>
</dependency>

public List<String> findKeywordsInText(String text, List<String> keywords) {Trie trie = Trie.builder().addKeywords(keywords).build();long start = System.currentTimeMillis();Collection<Emit> emits = trie.parseText(text);logger.info("trie: " + (System.currentTimeMillis() - start));List<String> matchedKeywords = new ArrayList<>();for (Emit emit : emits) {matchedKeywords.add(emit.getKeyword());}return matchedKeywords;
}