![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
文章平均质量分 70
小菜2小白
这个作者很懒,什么都没留下…
展开
-
确定有限状态自动机(Deterministic Finite Automation)
确定优先状态自动机(Deterministic Finite Automation, DFA)是一种计算模型。原创 2023-01-19 13:21:12 · 588 阅读 · 0 评论 -
字典树(Trie)
字典树(Trie),也叫前缀树,是一个比较简单的数据结构,用来存储和查询字符串。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较。原创 2023-01-19 11:52:05 · 250 阅读 · 0 评论 -
KMP算法(Knuth-Morris-Pratt字符串查找算法)
KMP算法的全称为Knuth-Morris-Pratt字符串查找算法,是可以在文本串s中快速查找模式串p的一种算法。原创 2023-01-19 10:54:18 · 251 阅读 · 0 评论