这个题目是5.29号第一场的第二题,先说句题外话,众多的参加的选手中,使用java的最终ac的人数不仅少,而且用时都比较长。尽管java可以是标准时间的3倍,不过,c/c++依然是参加这种比赛的首选。
先把题目叙述下:
描述
在有道搜索框中,当输入一个或者多个字符时,搜索框会出现一定数量的提示,如下图所示:
现在给你N个单词和一些查询,请输出提示结果,为了简化这个问题,只需要输出以查询词为前缀的并且按字典序排列的最前面的8个单词,如果符合要求的单词一个也没有请只输出当前查询词。
输入
第一行是一个正整数N,表示词表中有N个单词。
接下来有N行,每行都有一个单词,注意词表中的单词可能有重复,请忽略掉重复单词。所有的单词都由小写字母组成。
接下来的一行有一个正整数Q,表示接下来有Q个查询。
接下来Q行,每行有一个单词,表示一个查询词,所有的查询词也都是由小写字母组成,并且所有的单词以及查询的长度都不超过20,且都不为空
其中:N<=10000,Q<=10000
输出
对于每个查询,输出一行,按顺序输出该查询词的提示结果,用空格隔开。
样例输入
10
a
ab
hello
that
those
dict
youdao
world
your
dictionary
6
bob
d
dict
dicti
yo
z
样例输出
bob
dict dictionary
dict dictionary
dictionary
youdao your
z
其实,这个题,很简单,就是Trie树(字典树、前缀树)的应用;这里有一个比赛时的实现:
一个基本的字典树实现,提交显示1000ms多点;杯具的是,写这个花费的时间太长了点,影响了答题;
分享到:
相关推荐
java实现的翻译功能,调用有道字典,可直接运行
2012年有道难题资格赛题目,答案是我自己做的,不保证对
JAVA调用有道词典进行翻译 生成访问地址 返回结果,key 和密钥都有,解压就能用
2010年网易有道难题 资格赛试题 共3套
有详细的代码,可直接运行。还有实习计划书和实习安排
“一日三省”,2012 有道难题-网易创新大赛参赛作品,an Android App by Candy Group。
JDK1.8 API 中文 有道翻译版 java帮助文档 JDK API java 帮助文档 有道翻译 JDK1.8 API 中文 有道翻译版 java帮助文档 Java最新帮助文档 本帮助文档是使用有道翻译,非人工翻译。准确性不能保证,请与英文版配合...
有道单词本.xml 可以导入到有道单词里面
JAVA API 1.8 中文版 有道翻译
"有道"难题重复数另类解法。如22是重复数,122也是重复数等。。。
高仿有道词典 给你界面布局 或者代码编写规范的榜样
有道浏览器目前可用的google浏览器在线划词插件,不用去google商店下载了
可执行源码python爬虫实例——基于python实现有道云翻译接口
采用vba网抓技术,借助有道网站实现批量翻译。支持各种语言。
java jak1.8 有道翻译版,更符合中国人的阅读习惯。 没有错句漏句,没有语序颠倒或表意不明。
1.8中文api帮助英语不是很好的小伙伴们,更好的使用jdk!
VBA有道翻译中英互译.xlsm
eclipse,基于有道智云API实现的Eclipse翻译小插件。辅助Eclipse的实用。适用人群:计算机,电子信息工程、数学等专业的大学生Java开发,作为“插件”使用。 eclipse,基于有道智云API实现的Eclipse翻译小插件。...
DELPHI调用有道 API 翻译 1、输入申请的API信息 2、输入要翻译的内容 3、获取结果 需要用到Indy控件和XML解析技术。