2390: 查单词--Power OJ(字典树)
DescriptionXX 最近遇到一个难题:老师交给他一本字典,这本字典里有100000 个单词(单词只有小写字母组成,并且不会有重复的单词出现),现在老师要他在这本字典中查找出以某个字符串为前缀的单词的数量(单词本身也是自己的前缀)。Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是字典里的单词,一个空行代表单词表的结束。。第二部分是一连串的提问,...
原创
2019-07-25 11:22:52 ·
326 阅读 ·
0 评论