【PTA题目】7-25 删除重复字符 分数 20

 

7-25 删除重复字符

分数 20

全屏浏览题目

切换布局

作者 颜晖

单位 浙大城市学院

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

输入格式：

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

输出格式：

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

输入样例：

ad2f3adjfeainzzzv

输出样例：

23adefijnvz

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

参考答案

#include<stdio.h>
#include<string.h>
int main()
{
	char a[85];
	gets(a);
    int i=0;
    int len=0;
	len=strlen(a);
    int j=0;
    char t;
    
    for(i=0;i<len-1;i++)//冒泡排序
    {
    	for(j=0;j<len-i-1;j++)
    	{
    		if(a[j]>a[j+1])
    		{
    			t=a[j];
    			a[j]=a[j+1];
    			a[j+1]=t;
			}
		}
	}
    
	for(i=0;i<len;i++)
	{
		if(a[i]!=a[i+1])
		printf("%c",a[i]);
	}//因为排序把相同的排在了一起，所以只需要打印同样的最后一个
}