yaclty/Java-Interview-Guide
1
0
Fork 0
mirror of https://github.com/Snailclimb/JavaGuide synced 2025-06-16 18:10:13 +08:00
Code Issues Projects Releases Wiki Activity

Update sentive-words-filter.md

Browse Source
This commit is contained in:
guide 2022-04-09 19:35:49 +08:00
parent d403e909c6
commit 30d9c9f518
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
docs/system-design/security/sentive-words-filter.md
View File

@ -56,7 +56,7 @@ AC 自动机算法使用 Trie 树来存放模式串的前缀，通过失败匹
### DFA ### DFA
**DFA**（Deterministic Finite Automata)即确定有穷自动机，与之对应的是 DFA（Non-Deterministic Finite Automata，有穷自动机)。 **DFA**（Deterministic Finite Automata)即确定有穷自动机，与之对应的是 NFA（Non-Deterministic Finite Automata，有穷自动机)。
关于 DFA 的详细介绍可以看这篇文章：[有穷自动机 DFA&NFA (学习笔记) - 小蜗牛的文章 - 知乎](https://zhuanlan.zhihu.com/p/30009083) 。 关于 DFA 的详细介绍可以看这篇文章：[有穷自动机 DFA&NFA (学习笔记) - 小蜗牛的文章 - 知乎](https://zhuanlan.zhihu.com/p/30009083) 。