PTA 删除重复字符

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

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

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

输入样例：

ad2f3adjfeainzzzv

输出样例：

23adefijnvz

 最开始感觉被难住了，看了别人的解法之后茅塞顿开。大致分为以下两步：

1. 先冒泡排序，按照ASCII码大小排列
2. 只打印前后字符不相等的字符

 代码如下：

#include <stdio.h>
#include <string.h>
int main()
{
	char a[81];
	gets(a);//读字符串 
	int i,j;
	int len=strlen(a);//字符串长度 
	
	for(i=0;i<len-1;i++)//冒泡排序，最大的“沉底” 
	{
		for(j=0;j<len-1-i;j++)
		{
			if(a[j]>a[j+1])
			{
				char temp;
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
		}
	}
	//冒泡排序是“稳定的”排序算法，即a[i]==a[j]时，位置不会交换 
	
	for(i=0;i<len;i++)//遍历字符串，若前后字符不一致就打印 
	{
		if(a[i]!=a[i+1])
			printf("%c",a[i]);
	}

	return 0;
}