PTA:9-3 删除重复字符(分数 20)

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

输入格式:

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

输出格式:

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

样例:

ad2f3adjfeainzzzv

输出样例:

23adefijnvz

 问题分析:

我们先对输入字符串进行数一下有几个字符,数出来之后对其进行排序,排序后相同的字符就被放到了一起我们就方便对重复的字符进行删除处理了,对其每一个字符保存到另一个字符数组内如果遇上跟上一个字符相同就不进行复制直到复制完整个数组。

代码实现:

#include<stdio.h>
int main(){
    char c1[81],c2[81];
    gets(c1);
    int i=0,j=0;
    while(c1[j]!='\0'){
    	j++;
	}
	for(i=0;i<j-1;i++){
        for(int k=i+1;k<j;k++){
            if(c1[i]>c1[k]){
                char temp=c1[i];
                c1[i]=c1[k];
                c1[k]=temp;
            }
        }
    }
    i=0,j=0;
    while(c1[i]!='\0'){
        if(i==0){
            c2[i]=c1[i];
            i++;
            j++;
        }else{
            if(c1[i]!=c2[j-1]){
                c2[j]=c1[i];
                i++;
                j++;
            }else{
                i++;
            }
        }
    }
    c2[j]='\0';
    printf("%s",c2);
    return 0;
}

提交结果:

 

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值