带你读《图解算法小抄》十七、栈（6）https://developer.aliyun.com/article/1348073?groupCode=tech_library
8.移除重复字母
给定一个仅包含小写字母的字符串S，移除字符串中的重复字母，使得每个字母只出现一次，并保持相对顺序不变。返回移除重复字母后的新字符串。
示例：
输入：S = "bcabc" 输出："abc" 解释：移除重复字母后，得到的字符串中每个字母只出现一次，并保持相对顺序不变，最终结果为"abc"。
输入：S = "cbacdcbc" 输出："acdb" 解释：移除重复字母后，得到的字符串中每个字母只出现一次，并保持相对顺序不变，最终结果为"acdb"。
1）题目分析与解题步骤：
这个问题可以使用栈来解决。我们可以遍历字符串中的每个字符，然后使用一个栈来模拟移除重复字母的过程。对于每个字符，我们将其与栈顶元素比较，如果当前字符小于栈顶元素且栈顶元素在后面还会出现，则将栈顶元素出栈，直到栈为空或栈顶元素小于当前字符。最后，栈中的字符按照出栈的顺序反转，并返回作为最终结果。
解题步骤如下：
创建一个栈stack，用于模拟移除重复字母的过程。
创建一个哈希表count，用于记录每个字符在字符串中出现的次数。
遍历字符串S中的每个字符，并执行以下操作：
将当前字符的出现次数加1。
如果当前字符已经在栈中出现过，则跳过该字符。
如果当前字符比栈顶元素小且栈顶元素在后面还会出现，则将栈顶元素出栈，直到栈为空或栈顶元素小于当前字符。
将当前字符入栈。
遍历完整个字符串后，将栈中的字符按照出栈的顺序反转，并返回最终结果。
2）JavaScript解题框架：
以下是一个使用JavaScript实现栈来移除重复字母的框架代码：
function removeDuplicateLetters(S) { let stack = new Stack(); let count = {}; for (let char of S) { count[char] = count[char] ? count[char] + 1 : 1; } for (let char of S) { count[char]--; if (stack.items.includes(char)) { continue; } while (!stack.isEmpty() && stack.peek() > char && count[stack.peek()] > 0) { stack.pop(); } stack.push(char); } let result = ''; while (!stack.isEmpty()) { result = stack.pop() + result; } return result; }
在这个框架中，我们首先定义了一个栈类Stack，其中包含了常用的栈操作方法。然后，我们使用栈来移除重复字母。
在removeDuplicateLetters函数中，我们遍历字符串S，并使用栈来模拟移除重复字母的过程。对于每个字符，我们将其与栈顶元素比较，如果当前字符小于栈顶元素且栈顶元素在后面还会出现，则将栈顶元素出栈，直到栈为空或栈顶元素小于当前字符。
最后，我们将栈中的字符按照出栈的顺序反转，并返回作为最终结果。
带你读《图解算法小抄》十七、栈（8）https://developer.aliyun.com/article/1348070?groupCode=tech_library
