316. 去除重复字母

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

示例 1：

输入：s = “bcabc”
输出：”abc”
示例 2：

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

/**
 * @param {string} s
 * @return {string}
 */
var removeDuplicateLetters = function (s) {
    const stack = [];
    for (let i = 0, len = s.length; i < len; i += 1) {
        const str = s[i];
        if (stack.indexOf(str) !== -1) continue;
        // 后面这个i表示从i往后搜索看看是否存在
        while (
            stack[stack.length - 1] > str &&
            s.indexOf(stack[stack.length - 1], i) > i
        ) {
            stack.pop();
        }
        stack.push(str)
    }
    return stack.join("")
};