题意:
本题要求编写程序,将给定字符串去掉重复的字符后,按照字符ASCII码顺序从小到大排序后输出。
输入格式:
输入是一个以回车结束的非空字符串(少于80个字符)。
输出格式:
输出去重排序后的结果字符串
输入样例:
ad2f3adjfeainzzzv
输出样例:
23adefijnvz
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
PTA是什么?
PTA | 程序设计类实验辅助教学平台
代码如下(示例):
#include <stdio.h>
#include <string.h>
void char_sort(char a[],int n){//先将字符串进行排序,同学们自己选择
int i=n-1; //自己熟悉的排序算法
while(i){
for(int j=1;j<=i;j++){
if(a[j]<a[j-1]){
char c=a[j];a[j]=a[j-1];a[j-1]=c;
}
}
i--;
}
}
int look(char c[],char x,int k){//检测某个字符在不在c[]中
for(int i=0;i<k;i++){
if(x==c[i]) return 0;
}
return 1;
}
void chardele_cout(char a[],int n){//删除与输出
char ch[n];int k=1;
ch[0]=a[0];
for(int i=1;i<n;i++){
if(look(ch,a[i],k)) ch[k++]=a[i];
}
ch[k]='\0';
puts(ch);
}
int main(){
char a[80];
gets(a);
int n=strlen(a);
char_sort(a,n);
chardele_cout(a,n);
return 0;
}