实验7-3-9 删除重复字符

浙大版《C语言程序设计（第4版）》题目集参考答案

---

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

输入格式：

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

输出格式：

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

输入样例：

ad2f3adjfeainzzzv

输出样例：

23adefijnvz

提交结果：

基本思路：

1.去重：创建一个字符数组接收去重字符串，遍历原字符串，将原字符串与去重字符串遍历对比，如果没有重复的字母，就放到去重字符串数组里面

2.排序：冒泡排序、选择排序或sqort快速排序

代码实现：

#include<stdio.h>
#include<string.h>
#define MAXN 81
int main()
{
    char str[MAXN] = { '0' };
    gets(str);
    char ret[MAXN] = { '0' };
    int len = strlen(str);
    int k = 0;
    for (int i = 0; i < len; i++)//去重
    {
        int flag = 0;
        for (int j = 0; j < k; j++)
        {
            if (str[i] == ret[j])
            {
                flag = 1;
                break;
            }
        }
        if (flag == 0)
        {
            ret[k] = str[i];
            k++;
        }
    }
    for (int i = 0; i < k - 1; i++)//排序
    {
        for (int j = 0; j < k - i - 1; j++)
        {
            if (ret[j] > ret[j + 1])
            {
                char tmp = ret[j];
                ret[j] = ret[j + 1];
                ret[j + 1] = tmp;
            }
        }
    }
    puts(ret);
    return 0;
}

欢迎提问和纠错，共同讨论一起进步！