用C语言编写一个集合的交,并和差运算的程序怎么写啊?

集合元素是小写的a到z... 集合元素是小写的a到z 展开
 我来答
千峰吉C
推荐于2018-04-13 · TA获得超过276个赞
知道小有建树答主
回答量:177
采纳率:100%
帮助的人:101万
展开全部
/*第一,你的题意不明,我只能输入两个集合了【互异性由输入保证】*/
#include<stdio.h>
#include<string.h>
void main()
{
char temp[60]="",str1[30]="",str2[30]="",i,j,l1,l2,ch;
printf("STR1:");
gets(str1);
printf("STR2:");
gets(str2);
l1=strlen(str1);
l2=strlen(str2);
//交集
printf("\n交集:\n{");
for(i=0;i<l1;i++)
for(j=0;j<l2;j++)
if(str1[i]==str2[j]) printf("%c,",str1[i]);
printf("\b}\n");

//并集 偷懒的算法: 合并->排序->删除相同
printf("\n并集:\n{");

/*合并*/sprintf(temp,"%s%s",str1,str2);
/*排序*/
for(i=0;i<l1+l2-1;i++)
for(j=i+1;j<l1+l2;j++)
if(temp[i]>temp[j])
{
char ch;
ch=temp[i];
temp[i]=temp[j];
temp[j]=ch;
}
/*删除相同字符*/
for(i=j=1;i<l1+l2;i++)
if(temp[i]!=temp[j-1]) temp[j++]=temp[i];
temp[j]='\0';
for(i=0;i<j;i++)
printf("%c,",temp[i]);
printf("\b}\n");
//CuA
printf("\nCuA:\n{");
for(ch='a';ch<='z';ch++)
{
for(i=0;i<l1;i++)
if(ch==str1[i]) goto NOT;
printf("%c,",ch);
NOT:if(0);
}
printf("\b}\n");
//CuB
printf("\nCuB:\n{");
for(ch='a';ch<='z';ch++)
{
for(i=0;i<l2;i++)
if(ch==str2[i]) goto NOT2;
printf("%c,",ch);
NOT2:if(0);
}
printf("\b}\n");
}
FanyongYin
2013-04-03 · TA获得超过1054个赞
知道小有建树答主
回答量:1298
采纳率:100%
帮助的人:1005万
展开全部
做一个链表,二重循环查找呗,先做实现,简单一点,然后再优化
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
匿名用户
2013-04-04
展开全部
A E-mail for you
Don't you found it ?
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 2条折叠回答
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式