Skip to content

DFA算法原理及实现 :基于DFA敏感词查询的算法简析 - 李晓晖 - 博客园

hutool实现DFA算法 : Hutool参考文档

组建 单词书的过程

  1. 得到字符串的长度
  2. 根据长度进行循环,得到每一个字
  3. 判断这个字在当前的树中有没有, 如果没有就添加到当前这个类的子类,有就直接走4
  4. 然后把当前节点指向上一个节点。 并且将下一个节点 指向当前节点
  5. 循环完成之后 设置最后一个节点的key

waitingresult.com