![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
文章平均质量分 50
_Yuh_
...
展开
-
E - Video Conference
题目链接 题意:按时间顺序输入一串人名,输出的名字前缀不能与在他之前输入的名字前缀相同,如果名字与在他之前输入的完全相同,则输出全名和目前为止名字出现的次数。 思路:将每个人的名字构成一个字典树,将名字插入字典树时将p->num == 1之前的所有字符存入一个数组中(包括p->num==1),这个字符数组就是就是当前这个名字的前缀且与之前输入的名字的前缀不同。 #include <iostream> #include <cstdio> #include <cst原创 2021-02-01 11:38:23 · 204 阅读 · 0 评论 -
Phone List
题目链接 某个字符串不能是其他字符串的前缀,例如,”911“,“91125426”,911就是91125426的前缀,所以输出 NO。 代码一: #include <iostream> #include <algorithm> #include <cmath> #include <string.h> #include <stdio.h> #include <stdlib.h> using namespace std; const int原创 2020-07-29 19:25:57 · 106 阅读 · 0 评论