如何写一个c语言程序求两个集合的交集

Python015

如何写一个c语言程序求两个集合的交集,第1张

定义两个数组存放这两个集合，再定义一个数组存放它们的集合，用类似冒泡排序的算法，遍历数组1中的第一个元素和数组2中每一个元素，若有相同的，则把这个元素放入第三个数组，继续遍历，知道数组1遍历完所有元素，那数组3中的元素，即为两个数组(集合)的交集。

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

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

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

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

同理扫描一次集合B。

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

char c[20]//存储交集的字符int count=0//统计交集个数for (n=1n<jn++)

for (m=1m<=km++)

{

if(a[n]==b[m]) { c[count]=a[n]count++ }

}

} c[count]='\0'printf("交集为%s",c)