1452: 集合类

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:17 解决:6

题目描述

集合类中有属性:集合元素、集合元素的个数,集合可以求两个集合的差集运算,集合还可以进行插入、删除、查询的操作。集合可以有自己的输出形式。请你编程写出这样一个集合类,便用这个类处理所给的数据。本题的集合元素是字符串。

说明:求差集的方法difference需要传入另一个集合作为参数。

输入

只有一个案例,先输入正整数m,m表示第一个集合A的元素个数,接着输入A集合的m个元素;接着输入多组操作,
添加元素:A five,用集合类的add方法实现
删除元素:D one,用集合类的方法remove实现;
显示集合:用Q,toString方法实现
查找元素:S four,查找到返回该字符串,没有找到返回fail,用search方法实现
求集合的差集:输入另一个集合,C 3 two hello world,用difference方法实现
注意:添加、删除、查找元素及求差集时,元素不区分字母大小写,即FIVE five FiVe等是同一个元素

输出

按样例输出。

样例输入 复制

4 one two three four
A five
A this
D TWO
Q
S FivE
C 3 two three world
Q
S three

样例输出 复制

{one,three,four,five,this}
five
{one,four,five,this}
fail