• 欢迎访问废江's博客 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏本站吧

Dictionary

AOJ 站点默认 6个月前 (04-09) 192次浏览 已收录 0个评论
文章目录[隐藏]

Question

Your task is to write a program of a simple dictionary which implements the following instructions:

insert str: insert a string str in to the dictionary
find str: if the distionary contains str, then print ‘yes’, otherwise print ‘no’
Input
In the first line n, the number of instructions is given. In the following n lines, n instructions are given in the above mentioned format.

Output
Print yes or no for each find instruction in a line.

Constraints
A string consists of ‘A’, ‘C’, ‘G’, or ‘T’
1 ≤ length of a string ≤ 12
n ≤ 1000000
Sample Input 1
5
insert A
insert T
insert C
find G
find A
Sample Output 1
no
yes
Sample Input 2
13
insert AAA
insert AAC
insert AGA
insert AGG
insert TTT
find AAA
find CCC
find CCC
insert CCC
find CCC
insert T
find TTT
find T
Sample Output 2
yes
no
no
yes
yes
yes

Meaning


写一个简易字典,输入中给字典插入字符串,然后有查找,如果找到便输出yes,找不到输出no

Solution

没看书本上的解题,第一步想的就是STL里面的vector+find函数,虽然猜到会超时,但先走一遍。

Coding

Summary

果然没有ac全,只过了九个测试点,这题的话思考一下可以考虑使用散列查找。

个人博客 , 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权
转载请注明原文链接:Dictionary
喜欢 (1)
[]
分享 (0)
发表我的评论
取消评论

表情 贴图 加粗 删除线 居中 斜体 签到