7-13 删除重复字符 (20分)

本题要求编写程序，将给定字符串去掉重复的字符后，按照字符ASCII码顺序从小到大排序后输出。

输入格式：

输入是一个以回车结束的非空字符串（少于80个字符）。

输出格式：

输出去重排序后的结果字符串。

输入样例：

ad2f3adjfeainzzzv

输出样例：

23adefijnvz

读入数据时删掉重复字符并利用常规排序方法排序并输出，上代码~

#include<stdio.h>
#include<stdlib.h>

void swap(char *a,char *b);
void sort(char *a,int length);  
int main()
{
	int i=0,cnt=1,j=0;
	char ch[80],fh;
	fh=getchar();
	ch[0]=fh;
	while(fh!='\n') //对字符串进行读入 
	{
		for(i=0;i<cnt;i++)
		{
			if(fh==ch[i]) //判断是否有重复字符 
			{
				break;
			}
		}
		if(i==cnt)  //若读入字符不为重复字符，则将其放入数组中 
		{
			ch[cnt]=fh;
			cnt++;
		}
		fh=getchar();
	}
	char *result=(char*)malloc(cnt*sizeof(int)); //申请新数组，给定空间 
	for(i=0;i<cnt;i++)
	{
		result[i]=ch[i]; //对数组进行赋值 
	}
	sort(result,cnt); //排序 
  for(i=0;i<cnt;i++)
	{
		printf("%c",result[i]);//输出 
	}
	free(result);
	return 0;
}
void swap(char *a,char *b)
{
	char temp;
	temp=*a;
	*a=*b;
	*b=temp;
}
void sort(char *a,int length) //冒泡排序 
{
	int i=0,j;
	for(i=0;i<length;i++)
	{
		for(j=i+1;j<length;j++)
		{
			if(a[i]>a[j])
			{
				swap(&a[i],&a[j]);
			}
		}
	}
}