pta 7-25 删除重复字符

最新推荐文章于 2024-03-20 09:09:48 发布

原创最新推荐文章于 2024-03-20 09:09:48 发布 · 1k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言 #算法

本文介绍了一段C语言代码，通过嵌套的for循环实现字符数组的重复符号去除，并使用冒泡排序算法对剩余元素进行排序。核心内容涉及字符串操作、重复元素检测和基本排序算法应用。

#include<stdio.h>
#include<string.h>
int main(){
    char a[100],b[100]={0},t;
    gets(a);
    int i,j,k=0,n=strlen(a),count=0;
    for(i=0;i<n;i++){
        for(j=0,count=0;b[j]!='\0';j++){
            if(a[i]==b[j])count++;
        }
        if(count==0)b[k++]=a[i];
    }
    b[k]='\0';
    n=strlen(b);
    for(i=0;i<n-1;i++){
        for(j=0;j<n-1-i;j++){
            if(b[j]>b[j+1]){t=b[j]; b[j]=b[j+1]; b[j+1]=t;}
        }
    }
    puts(b);     
}

最开始的两个for循环用来去除重复的符号；（就是先将a数组里面的放入b数组里面时看看b中有没有重复的，有的话就跳过判断a中的下一个。）

最后用冒泡再次加工排序