【一天一大 lee】去除重复字母 (难度:中等) - Day20201220

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

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

/**
 * @param {string} s
 * @return {string}
 */
var removeDuplicateLetters = function(s) {
    const map = new Map(),
        stack = [],
        stackMap = new Map()
    // 对s中元素计数
    for (let c of s) {
        map.set(c, (map.get(c) || 0) + 1)
    }
    for (let c of s) {
        if (!stackMap.has(c)) {
            // 从栈底清除Unicode大于要入栈元素
            while (stack.length > 0 && stack[stack.length - 1] > c) {
                // 出栈前保证本次出栈的原则，在后面还会出现
                if (map.get(stack[stack.length - 1]) > 0) {
                    stackMap.delete(stack[stack.length - 1])
                    stack.pop()
                } else {
                    break
                }
            }
            // 入栈
            stackMap.set(c)
            stack.push(c)
        }
        // 更新未处理元素数量
        map.set(c, (map.get(c) || 0) - 1)
    }
    return stack.join('')
}