admin 管理员组

文章数量: 1184232

查字典

查字典

题目描述请实现一个能执行以下命令的简易“字典”：＞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
输出样例 1yes
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; 
}

本文标签： 查字典

版权声明：本文标题：查字典 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1688079994a176817.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。