![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
krea1
这个作者很懒,什么都没留下…
展开
-
648. 单词替换——字典树
仍然是字典树,每一层的时候判断一下,如果有终止标记,意味着字典树中存在一个这样的前缀词,返回即可。class Trim{public: Trim* next[26]; bool isEnd; Trim(){ isEnd = false; memset(next,0,sizeof(next)); }};class Solution {public: void insert(Trim* t,string wo...原创 2022-04-06 21:19:44 · 244 阅读 · 0 评论 -
初探字典树
以leetcode208. 实现 Trie (前缀树),211. 添加与搜索单词 - 数据结构设计为例子。字典树可以理解为一种特殊的多叉树,如图:字典树的每一个trim节点表示下一层中有词的连接(这一层为‘abc’的话,下一层就是‘abcd’)。注意字典树中有一个是否终止变量isEnd,如果有一个词是‘abcd’,查找的词是‘abc’,忽略这个终止字符会导致子字符串也会查找成功,但是其本身并不在字典树中。(所以到‘abc’时,终...原创 2022-04-06 17:39:50 · 1402 阅读 · 0 评论