LeetCode 316.去除重复字母

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

输入：s = “bcabc”
输出：“abc”

输入：s = “cbacdcbc”
输出：“acdb”

• 1 <= s.length <= 104
• s 由小写英文字母组成

遇到一个新的字符,如果比栈顶小,并且在新字符后面还有和栈顶一样的,就把栈顶的字符抛弃

const removeDuplicateLetters = function (s) {
    const stack = [];
    for (let i = 0, len = s.length; i < len; i++) {
        const char = s[i];
        if (!stack.includes(char)) {
            // 遇到一个新的字符,如果比栈顶小,并且在新字符后面还有和栈顶一样的,就把栈顶的字符抛弃
            while (stack.length > 0 && stack[stack.length - 1] > char && s.indexOf(stack[stack.length - 1], i) > -1) {
                stack.pop()
            }
            stack.push(char)
        }
    }
    return stack.join("")
};