题目描述
题目链接:1456:【例题2】图书管理
设计一个图书查找系统。
该系统需要支持 2 种操作:
add(s) 表示新加入一本书名为 s 的图书。
find(s) 表示查询是否存在一本书名为 s 的图书。
第一行包括一个正整数 n,表示操作数。 以下 n 行,每行给出 2 种操作中的某一个指令条,指令格式为:
add s
find s
在书名 s 与指令(add,find)之间有一个隔开,我们保证所有书名的长度都不超过 200。可以假设读入数据是准确无误的。
【输入样例】
4
add Inside C#
find Effective Java
add Effective Java
find Effective Java
【输出样例】
no
yes
用到的知识
首先本题要解决的问题是书籍存放的数据结构以及对字符串的处理。
这里选择了 set集合容器。理由是set集合容器实现了红黑树(Red-Black Tree)的平衡二叉检索树的数据结构,在插入元素时,它会自动调整二叉树的排列,把该元素放到合适的位置,以确保每个字数根节点的键值大于左子树所有节点的键值,而小于右子树所有节点的键值;另外,还要确保根节点左子树的高度于右子树的高度相等,这样,二叉树的高度最小,从而检索速度最快。
本题用到的set的操作有:
定义:
set<string><