查字典

查字典

題目描述

請實現一個能執行以下命令的簡易“字典”：

＞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; 
}