问题 E: 图书管理

问题 E: 图书管理

时间限制: 1 Sec  内存限制: 256 MB
提交: 69  解决: 15
[提交] [状态] [讨论版] [命题人:]

题目描述

图书管理是一件十分繁杂的工作,图书馆每天都会有许多新书缴入,为了更方便管理图书(以便于帮助想要结束的客人快速查找是否有他们所需要的书),我们需要设计一个图书朝着系统,该系统需要支持两种操作:
1)add(s),表示新加入一本书名为s的图书;
2)find(s),表示查询是否存在一本书名为s的图书;

输入

第一行包括一个正整数n(n≤30000),表示操作数。
以下n行,每行所给出两个操作中的一种,指令格式为:
add s
find s
在书名s与指令间有一个空格,保证书名长度都不超过200,可以加上读入数据是准确无误的。

输出

对于每个 find(s) 指令,我们必须对应的输出一行 yes 或 no,表示当前所查询的书是否存在于图书馆内。
注意:一开始时图书馆内是没有一本图书的。并且,对于相同字母不同大小写的书名,我们认为它们是不同的。

样例输入 Copy

4
add Inside C#
find Effective Java
add Effective Java
find Effective Java

样例输出 Copy

no
yes