删除重复字符

本题要求编写程序，将给定字符串去掉重复的字符后，按照字符ASCII码顺序从小到大排序后输出。 输入格式： 输入是一个以回车结束的非空字符串（少于80个字符）。 输出格式： 输出去重排序后的结果字符串。 输入样例： ad2f3adjfeainzzzv 输出样例： 23adefijnvz

#include <stdio.h>
#include <string.h>

void removeDuplicates(char str[]) {
    int len = strlen(str);
    int freq[128] = {0}; // 使用一个数组记录每个字符出现的频率

    for (int i = 0; i < len; i++) {
        freq[str[i]]++;
    }

    int idx = 0;
    for (int i = 0; i < len; i++) {
        if (freq[str[i]] == 1) {
            str[idx++] = str[i];
        }
    }

    str[idx] = '\0'; // 在新的字符串末尾添加结束符
}

void sortString(char str[]) {
    int len = strlen(str);

    for (int i = 0; i < len - 1; i++) {
        for (int j = 0; j < len - i - 1; j++) {
            if (str[j] > str[j + 1]) {
                char temp = str[j];
                str[j] = str[j + 1];
                str[j + 1] = temp;
            }
        }
    }
}

int main() {
    char str[81];
    fgets(str, 81, stdin); // 输入字符串

    // 去重复
    removeDuplicates(str);

    // 排序
    sortString(str);

    // 输出结果
    printf("%s\n", str);

    return 0;
}
 

在以上代码中，我们首先定义了一个removeDuplicates函数，用于删除重复字符。该函数使用一个数组freq来记录每个字符出现的频率，然后遍历字符串，将频率为1的字符保留，其他字符删除。

接下来，我们定义了一个sortString函数，用于对字符串进行排序。该函数使用冒泡排序算法，比较相邻的字符，并按照ASCII码顺序从小到大交换位置，直到所有字符都按照顺序排列。

最后，在main函数中，我们先输入字符串，然后调用removeDuplicates函数删除重复字符，再调用sortString函数对字符串进行排序，最后输出结果。