数据结构实验二：7-6 删除重复字符

原创于 2021-10-11 22:49:18 发布

· 288 阅读

1 ·

版权

文章标签：

#数据结构 #c语言

该程序接收一个字符串输入，移除其中的重复字符，并按照字符的ASCII值从小到大进行排序。输入样例为'ad2f3adjfeainzzzv'，输出样例为'23adefijnvz'。程序使用了选择排序算法对字符串进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

输入格式：

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

输出格式：

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

输入样例：

ad2f3adjfeainzzzv

结尾无空行

输出样例：

23adefijnvz

结尾无空行

#include<stdio.h>
#include<string.h>
int main()
{
        char str[81],temp;
        int i,j,length,temmin;
        gets(str);
        length=strlen(str);
        for(i=0;i<length;i++)//先排序无论重复（选择排序法）
        {
                temmin=i;//假设最小的字符的下标是i=0
                for(j=i+1;j<length;j++)
                {
                        if(str[j]<str[temmin])//找到更小的字符，则下标标记一下
                        temmin=j;//把i=0后面的遍历一遍找到了最小字符
                }
                if(temmin!=i)
                {
                        temp=str[i];
                        str[i]=str[temmin];
                        str[temmin]=temp;
                }
        }
        printf("%c",str[0]);
        for(i=1;i<length;i++)
        {
                if(str[i]!=str[i-1])
                printf("%c",str[i]);
        }
        return  0;
}