PTA-删除重复字符

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

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

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

输入样例：
ad2f3adjfeainzzzv
输出样例：
23adefijnvz
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB

思路：

题目要求将给定字符串去掉重复的字符后，按照字符 ASCII 码顺序从小到大排序输出。我们可以考虑将整个解题过程拆分为三个主要步骤：读取输入字符串、去除字符串中的重复字符、对去重后的字符进行排序并输出。
具体步骤：
1. 读取输入字符串
使用fgets函数读取字符串，由于所读取的字符串可能包含换行符，需要将其去除，我们可以使用strcspn函数来实现。

fgets(input, sizeof(input), stdin);
input[strcspn(input, "\n")] = 0;

2. 去除重复字符
可以先对字符串进行排序，然后判断字符串的字符是否重复，只保留首次出现的字符，这边通过标记来判断字符是否应该去除或者保留。

    // 排序
    qsort(input, strlen(input), sizeof(char), compare);
    // 去除重复字符
    for (i = 0; i < strlen(input); i++) {
        found = 0;
        for (j = 0; j < k; j++) {
            if (input[i] == output[j]) {
                found = 1;
                break;
            }
        }
        if (!found) {
            output[k++] = input[i];
        }
    }
    output[k] = '\0';

3. 排序并输出结果
用qsort()函数对字符串进行排序，其需要一个自定义的比较函数来确定排序规则。（这些已经在步骤2中实现了：排序完成后，再遍历字符串，去除重复字符并存储到新的字符串中），最后输出新字符串。

函数：

int compare(const void *a, const void *b) {
    return (*(char *)a - *(char *)b);
}

输出：

printf("%s\n", output);

以下是完整代码：

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

int compare(const void *a, const void *b) {
    return (*(char *)a - *(char *)b);
}

int main() {
    char input[80];
    char output[80];
    int i, j, k = 0;
    int found;
    fgets(input, sizeof(input), stdin);
    input[strcspn(input, "\n")] = 0;
    qsort(input, strlen(input), sizeof(char), compare);
    for (i = 0; i < strlen(input); i++) {
        found = 0;
        for (j = 0; j < k; j++) {
            if (input[i] == output[j]) {
                found = 1;
                break;
            }
        }
        if (!found) {
            output[k++] = input[i];
        }
    }
    output[k] = '\0';
    printf("%s\n", output);
    return 0;
}    

最后，答案正确！