LeetCode 316.去除重复字母

题目

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

示例

示例1

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

示例2

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

提示

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

思路

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

代码实现

/**
 * @param {string} s
 * @return {string}
 */
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("")
};