316. 去除重复字母

给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。

示例 1：

输入： s = "bcabc"
输出： "abc"

示例 2：

输入： s = "cbacdcbc"
输出： "acdb"

题解：

/**
 * @param {string} s
 * @return {string}
 */
var removeDuplicateLetters = function (s) {
    let stack = []
    for (let i = 0; i < s.length; i++) {
        // stack中是否包含当前数
        if (stack.includes(s[i])) continue
        // 如果栈顶值大于当前值 并且 s字符串内从当前位置向后查找还有栈顶值 删除栈顶值
        while (stack[stack.length - 1] > s[i] && s.indexOf(stack[stack.length - 1], i) > i) {
            stack.pop()
        }
        stack.push(s[i])
    }
    return stack.join('')
};

来源：力扣（LeetCode）

链接：leetcode.cn/problems/re…

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。