移除重复字母

给定一个仅包含小写字母的字符串S，移除字符串中的重复字母，使得每个字母只出现一次，并保持相对顺序不变。返回移除重复字母后的新字符串。

示例：

输入：S = "bcabc" 输出："abc" 解释：移除重复字母后，得到的字符串中每个字母只出现一次，并保持相对顺序不变，最终结果为"abc"。

输入：S = "cbacdcbc" 输出："acdb" 解释：移除重复字母后，得到的字符串中每个字母只出现一次，并保持相对顺序不变，最终结果为"acdb"。

题目分析与解题步骤：

这个问题可以使用栈来解决。我们可以遍历字符串中的每个字符，然后使用一个栈来模拟移除重复字母的过程。对于每个字符，我们将其与栈顶元素比较，如果当前字符小于栈顶元素且栈顶元素在后面还会出现，则将栈顶元素出栈，直到栈为空或栈顶元素小于当前字符。最后，栈中的字符按照出栈的顺序反转，并返回作为最终结果。

解题步骤如下：

1. 创建一个栈stack，用于模拟移除重复字母的过程。

2. 创建一个哈希表count，用于记录每个字符在字符串中出现的次数。

3. 遍历字符串S中的每个字符，并执行以下操作：

   • 将当前字符的出现次数加1。

   • 如果当前字符已经在栈中出现过，则跳过该字符。

   • 如果当前字符比栈顶元素小且栈顶元素在后面还会出现，则将栈顶元素出栈，直到栈为空或栈顶元素小于当前字符。

   • 将当前字符入栈。

4. 遍历完整个字符串后，将栈中的字符按照出栈的顺序反转，并返回最终结果。

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，并使用栈来模拟移除重复字母的过程。对于每个字符，我们将其与栈顶元素比较，如果当前字符小于栈顶元素且栈顶元素在后面还会出现，则将栈顶元素出栈，直到栈为空或栈顶元素小于当前字符。

最后，我们将栈中的字符按照出栈的顺序反转，并返回作为最终结果。