力扣：316. 去除重复字母 c语言实现 近双百

题目

示例 1:

输入: "bcabc"
输出: "abc"

示例二

输入: "cbacdcbc"
输出: "acdb"

这里我们需要细品题目要求，可能会有人看不懂题目，不过没关系，这里可以用做一张图解释一下。
思路：我们先将第一个字符填入子串，然后开始遍历，如果填入第二个字符时发现第一个字符大于第二个字符，且第一个字符在源字符串还存在，那么我们就将第二个字符覆盖第一个字符，接着我们将第三个字符放入子串，继续判断若符合同样的条件，则覆盖。我们放入第四个字符，若第三个字符不大于第四个字符，则，正常放入，连续这样一个判断过程。代码实现则稍微复杂一点。
代码：

char *removeDuplicateLetters(char *s)
{
    char *flag = s;
    char record[26] = {0};
    int sLen = strlen(s),top = -1;
    while (*flag ) {
        record[*flag - 'a']++;
        flag++;
    }
    //指针指向开头
    flag = s;
    while (*flag != '\0') {
        int ex = 0;
        for (int i = 0; i <= top; ++i)
            if (s[i] == *flag) {
                ex = 1;
                break;
            }
        if (!ex) 
            s[++top] = *flag;
        record[*flag - 'a']--;

        while (top - 1 >= 0 && s[top - 1] > s[top] && record[s[top - 1] - 'a'] > 0) {
            s[top - 1] = s[top];
            top--;
        }
        flag++;
    }
    s[top + 1] = '\0';//增加结束符，模拟字符截断
    return s;
}