leetcode--1081. 不同字符的最小子序列

最新推荐文章于 2023-12-21 17:00:00 发布

原创最新推荐文章于 2023-12-21 17:00:00 发布 · 854 阅读

0 ·

CC 4.0 BY-SA版权

leecode 同时被 2 个专栏收录

75 篇文章

订阅专栏

字符串

12 篇文章

订阅专栏

找到字符串中所有不同字符的字典序最小子序列。例如，输入"cdadabcc"，输出"adbc"。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

不同字符的最小子序列
返回字符串 text 中按字典序排列最小的子序列，该子序列包含 text 中所有不同字符一次。

示例 1：

输入：“cdadabcc”
输出：“adbc”
示例 2：

输入：“abcd”
输出：“abcd”
示例 3：

输入：“ecbacba”
输出：“eacb”
示例 4：

输入：“leetcode”
输出：“letcod”

提示：

1 <= text.length <= 1000
text 由小写英文字母组成

char * smallestSubsequence(char * text){
    int flag[26];
    memset(flag, 0, sizeof(flag));
    char * p = text;
    char * res = (char *)malloc(27);
    memset(res, 0, 27);
    int index = 0;
    while ('\0' != *p) {
        int ch = *p - 'a';
        if (flag[ch] == 1) {
            p++;
            continue;
        }
        while (index != 0 && *p < res[index-1] && strchr(p, res[index-1]) != NULL) {
            flag[res[index-1]-'a']--;
            index--;
        }
        flag[ch]++;
        res[index++] = *p++;
    }
    res[index] = '\0';
    return res;
}
/*0ms,5.4MB*/