摘要： Trie树 概念 多叉树，节点为字符串中的单个字符。 Trie 树的本质，就是利用字符串之间的公共前缀，将重复的前缀合并在一起。 将多个字符串按字符拆分插入Trie树，用于字符串查找，关键词提示等 举例：我们有 6 个字符串，它们分别是：how，hi，her，hello，so，see。我们希望在里面 阅读全文

摘要： 字符串匹配 在字符串 A 中查找字符串 B 主串为A 模式串为B BF算法(Brute Force) 最简单、粗暴的字符串匹配算法。 实现思路是，拿模式串与主串中是所有子串匹配，看是否有能匹配的子串。时间复杂度也比较高，是 O(n*m)，n、m 表示主串和模式串的长度。 满足KISS（Keep it 阅读全文