查字典

最新推荐文章于 2024-07-11 08:40:44 发布

原创

最新推荐文章于 2024-07-11 08:40:44 发布 · 928 阅读

0 ·

CC 4.0 BY-SA版权

这是一篇关于如何利用字符数组快速查字典的简短介绍。文章中提到，由于数据规模小，通过遍历前半部分和后半部分数组的方式就能实现高效的查找操作。作者随后分享了相关代码来演示这种方法。

查字典

题目描述

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

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