//1.2 并集的程序实现
#include<stdio.h>
#include<string.h>
#define MAX 100
//降序
void sortstring( char s[],int n)
{
int i,j,flag=0;
char temp;
for( i=0;i<n;i++ ){
flag=0;
for( j=0;j<n-i-1;j++ ){
if( s[j]<s[j+1] ){
temp=s[j];
s[j]=s[j+1];
s[j+1]=temp;
flag=1;
}
}
if( flag==0 ) break;
}
}
//计算差集
int bingji( char a[],int len_a,char b[],int len_b,char c[] )
{
int len_c=0,i=0,j=0;
//直到一个集合先穷尽,放入c
while( i<len_a&&j<len_b ){
for( ;a[i]>b[j]&&i<len_a&&j<len_b;i++,len_c++ ) c[len_c]=a[i];
for( ;a[i]<b[j]&&i<len_a&&j<len_b;j++,len_c++ ) c[len_c]=b[j];
for( ;a[i]==b[j]&&i<len_a&&j<len_b;i++,j++,len_c++ ) c[len_c]=a[i];
}
//补上之前没有被放入c的 ,如:abcdef,defghij&#x
离散数学程序实践——并集——c
最新推荐文章于 2023-05-21 20:59:30 发布