题目要求
【 问题描述】
编制一个能演示执行集合的并、交和差运算的程序。
【基本要求】
(1)集合的元素限定为小写字母符[′a′„.′z ′],集合的大小n<27。
⑵集合输入的形式为一个以”回车符”为结束标志的字符串,串中字符顺序不限,且允许出现重复字符或非法字符,程序应能自动滤去。
⑶输出的运算结果字符串中将不含重复字符或非法字符。
⑷演示程序以用户和计算机的对话方式执行。
代码
#include<iostream>
#include<set>
using namespace std;
set<char> sa,sb,sc;
int main(){
int n,m,p,i,j,flag=0;
char a,b;
while(1){
cout<<"请输入集合长度:"<<endl;
cin>>n;
cout<<"集合1:"<<endl;
for(i=0;i<n;i++){
cin>>a;
if(a>='a'&&a<='z')
sa.insert(a);
}
cout<<"集合2:"<<endl;
for(i=0;i<n;i++){
cin>>b;
if(b>='a'&&b<='z')
sb.insert(b);
}
while(1){
cout<<"实现并运算请按:1"<<endl;
cout<<"实现交运算请按: 2"<<endl;
cout<<"实现差运算请按:3"<<endl;
cout<<"退出查询请按:4"<<endl;
cin>>m;
set<char>::iterator it;
int flag1=0;
switch(m){
case 1://并
cout<<"新集合:"<<endl;
for(it=sa.begin();it!=sa.end();it++)
sc.insert(*it);
for(it=sb.begin();it!=sb.end();it++)
sc.insert(*it);
for(it=sc.begin();it!=sc.end();it++)
cout<<*it<<" ";
cout<<endl;
break;
case 2://交
cout<<"新集合:"<<endl;
for(it=sa.begin();it!=sa.end();it++)
if(sb.count(*it)!=0)
cout<<*it<<" ";
cout<<endl;
break;
case 3://差
cout<<"新集合:"<<endl;
for(it=sa.begin();it!=sa.end();it++)
if(sb.count(*it)==0)
cout<<*it<<" ";
cout<<endl;
break;
case 4://退出
sa.clear();
sb.clear();
sc.clear();
flag1=1;
break;
}
if(flag1==1)
break;
}
cout<<"是否退出程序?"<<endl;
cout<<"退出请输入0"<<endl;
cout<<"继续请输入1"<<endl;
while(1){
cin>>p;
int flag2=0;
switch(p){
case 0:
flag=1;
flag2=1;
break;
case 1:
flag2=1;
break;
default:
cout<<"输入无效,请重新输入"<<endl;
break;
}
if(flag2==1)
break;
}
if(flag==1)
break;
}
return 0;
}