PTA:删除重复字符（C）

题目

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

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

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

输入样例：

ad2f3adjfeainzzzv

输出样例：

23adefijnvz

本题思路
简单来说就干两事，去重和排序，传统去重就是几个循环比较两个值一不一样，类似下面这种，由于用的比较多，这里就不再用这种方法，而是采用另一种定义bool数组的方法，具体细节看代码

 for (i = 0; i < N; i++) {//N为数组长度
        for (j = i + 1; j < N; j++) {
            if (data[i] == data[j]) {
                for (k = j; k < N - 1; k++) {
                    data[k] = data[k + 1];
                }
                N--;
                j--;
            }
        }
    }

代码

#include <stdio.h>
#include <stdbool.h>
int main() {
    char str[80];
    fgets(str, sizeof(str), stdin);
    // 计算字符串的长度
    int len = 0;
    while (str[len] != '\0' && str[len] != '\n') {
        len++;
    }
    // 去重
    bool isDuplicate[128] = { false };  // 标记字符是否重复，false其实就是0
    //这个数组就是根据ASCII有128个设置的，用字符的ASCII码对应下标
    int newIndex = 0;  // 新字符串的索引
    for (int i = 0; i < len; i++) {
        if (!isDuplicate[str[i]]) {//判断入口就是看这个字符对应数组里的值为不为0
                                  //为0就是第一次，否则就是已经出现过了
            str[newIndex] = str[i];//重新赋值，其中newIndex一定<=i,前面已经遍历完了
                                   //自然不用担心数据丢失的情况
            newIndex++;
            isDuplicate[str[i]] = true;//出现了一次就改为1
        }
    }
    // 冒泡排序
    for (int i = 0; i < newIndex - 1; i++) {
        for (int j = 0; j < newIndex - 1 - i; j++) {
            if (str[j] > str[j + 1]) {
                char temp = str[j];
                str[j] = str[j + 1];
                str[j + 1] = temp;
            }
        }
    }
    // 输出结果
    for (int i = 0; i < newIndex; i++) {
        printf("%c", str[i]);
    }
    return 0;
}

关于代码的2个说明：
1，bool类型数组，这里也可以不用bool，可以直接用普通数组，全初始化为0也可
2，末尾为什么不用%s输出，原因在于newIndex一定<=i，如果是%s的话，也会将数组大于newIndex到i的部分也输出出来，
如果是newIndex和i相等，就没有影响，
如果i大于，那肯定就错了，你是将s后面的往前移，那肯定多于newIndex的部分前面已经有了，%s输出出来就还有重复值，
所以要有for循环中i < newIndex来约束s数组的输出