【问题描述】编写一个程序,从键盘接收一个字符串,然后按照字符顺序从小到大进行排序,并删除重复的字符。
【输入形式】用户在第一行输入一个字符串。
【输出形式】程序按照字符(ASCII)顺序从小到大排序字符串,并删除重复的字符进行输出。
【样例输入】badacgegfacb
【样例输出】abcdefg
【样例说明】用户输入字符串badacgegfacb,程序对其进行按从小到大(ASCII)顺序排序,并删除重复的字符,最后输出为abcdefg
#include<bits/stdc++.h>
using namespace std;
int main()
{
char arr[1000],brr[1000];
gets(arr);
int x=0;//记录brr的元素
int len=strlen(arr);//记录长度
//开始冒泡排序
for(int i=0;i<len;i++){
for(int j=0;j<len-i;j++){
if(arr[j]>arr[j+1]){
char temp;
if(j+1==len)
break;
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
for(int i=0;i<len;i++){
if(arr[i]!=arr[i+1]){
brr[x]=arr[i];
x++;
}
}
for(int i=0;i<x;i++){
cout<<brr[i];
}
return 0;
}