字典树相关习题练习
字典
思路
字典树模板,注意数组大小
1 |
|
统计难题
思路
依然是模板题,注意回车的判断。可以是getline,然后判断字符串长度为0,或者是gets == NULL,但是gets读入的是字符串
1 |
|
Shortest Prefixes
题意
要求一个字符串的在能够唯一辨认的前提下的最小前缀。
思路
我们先把所有的单词放在字典树中,然后枚举每个单词,在每个单词中枚举每个字母,如果发现这个前缀的出现的次数等于1,那么就直接输出。
1 |
|
云腾致雨,露结为霜
字典树相关习题练习
字典树模板,注意数组大小
1 | #include <bits/stdc++.h> |
依然是模板题,注意回车的判断。可以是getline,然后判断字符串长度为0,或者是gets == NULL,但是gets读入的是字符串
1 | #include <bits/stdc++.h> |
要求一个字符串的在能够唯一辨认的前提下的最小前缀。
我们先把所有的单词放在字典树中,然后枚举每个单词,在每个单词中枚举每个字母,如果发现这个前缀的出现的次数等于1,那么就直接输出。
1 | #include <iostream> |