求教如何用C语言求两个字母集合的交集?

 我来答
缘明思
2016-04-22 · TA获得超过543个赞
知道小有建树答主
回答量:795
采纳率:88%
帮助的人:349万
展开全部

首先,如果是数学上的集合概念,那就说明,集合A自身的每个元素都不相同。

那么,程序就可以简化成,

  1. 设数组key[52],用于记录字母出现次数。

  2. 扫描一次集合A,把出现的字母计到key的对应位置里。

  3. 同理扫描一次集合B。

  4. 查看key数组,>=2的对应字母输出到集合C,C就是所求交集。

White_MouseYBZ
2016-04-21 · TA获得超过4万个赞
知道大有可为答主
回答量:2.1万
采纳率:82%
帮助的人:6695万
展开全部
#include "stdio.h"
#include "stdlib.h"
#include "time.h"
int main(void){
    char a[30],b[20],c[20],i,j,k,t;
    srand((unsigned)time(NULL));
    for(i=0;i<30;i++)
        if(a[i]=rand()%26+'a',i<20)
            b[i]=rand()%26+'a';
    for(k=i=0;i<30;i++)
        for(j=0;j<20;j++)
            if(a[i]==b[j]){
                for(t=0;t<k;t++)
                    if(c[t]==b[j])
                        break;
                if(t>=k)
                    c[k++]=b[j];
            }
    printf("The intersection of A and B are as follows:\n"); 
    for(i=0;i<k;printf("%c ",c[i++]));
    printf("\n");
    return 0;
}
追问
你现在去写了么?
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式