字符串匹配算法（多模式串）

本文是數據結構與算法之美的學習筆記 上一篇瞭解了單模式串匹配算法，現在來學習多模式串匹配算法，首先需要了解Trie樹 Trie樹的概念 Trie樹也叫字典樹或者前綴樹，它是一個樹形的結構。是一種專門用來處理字符串匹配的數據結構，用來解決在一組字符串中快速查找某個字符串的問題。 谷歌，百度這種搜索引擎，輸入框的關鍵詞提示功能，底層原理就是使用了這種數據結構 Tire樹是一種有序樹，用於保存關聯數組，

>>阅读原文<<