查字典

查字典

题目描述

请实现一个能执行以下命令的简易“字典”：

＞insert str：向字典中添加字符串str

＞find str：当前字典中包含str时输出yes，不包含时输出no 。


输入格式

第1行中输入命令数n，随后n行按顺序输入n个命令。

命令格式如上。


输出格式

对于各find命令输出yes或no，每个输出占1行。


输入样例 1 

6
insert AAA
insert AAC
find AAA
find CCC
insert CCC
find CCC
输出样例 1

yes
no
yes
提示

【数据范围】

输入的字符串仅由“A”、“C”、“G”、“T”四种字母构成；

1 ≤ 字符串长度 < 10，1 < n ≤ 10000。

题目来源

2018年海淀区挑战赛普及组第6题

这是一个简单的模拟题
思路: