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

本文是数据结构与算法之美的学习笔记 上一篇了解了单模式串匹配算法，现在来学习多模式串匹配算法，首先需要了解Trie树 Trie树的概念 Trie树也叫字典树或者前缀树，它是一个树形的结构。是一种专门用来处理字符串匹配的数据结构，用来解决在一组字符串中快速查找某个字符串的问题。 谷歌，百度这种搜索引擎，输入框的关键词提示功能，底层原理就是使用了这种数据结构 Tire树是一种有序树，用于保存关联数组，

>>阅读原文<<