查字典

查字典

题目描述

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

＞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题

这是一个简单的模拟题
思路:
定义一个字符数组a,用来储存insert的数,由于数据较小，所以每次查找的时候只要搜索一遍前面的查找一遍就AC了

好了,话不多说，上代码：

#include<bits/stdc++.h>
using namespace std;
string a[10001];
int main()
{
	int n,t=0;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		string x;
		cin>>x;
		if(x=="insert")
		{
			t++;
			cin>>a[t];
		}
		else
		{
			bool flag=false;
			string f;
			cin>>f;
			for(int i=1;i<=t;i++)
				if(a[i]==f)
				{
					cout<<"yes"<<endl;	
					flag=true;
					break;
				} 
			if(!flag)
				cout<<"no"<<endl;
		}
	}
    return 0; 
}