设计一个能够实现两个集合的并和交的运算程序

 

说一下设计思想(hash校验):

1、定义两个数组均初始化为0,int AUB[256](用于表示并集),int ANB[256](用于表示交集),因为是字符(ASCII码值不超256),可以用输入字符作为数组索引进行运算

2、并集的处理,分别遍历集合A和B,执行AUB[x]++(其中x是A,B中的元素),遍历完成之后再遍历数组AUB,找出不为0的索引,该索引即为并集中元素的ASCII值

3、交集的处理,分别遍历集合A和B,执行ANB[x]++(其中x是A,B中的元素),遍历完成之后再遍历数组AUB,找出值为2的索引,该索引即为交集中元素的ASCII值