原题链接

解题思路：

我们可以用栈来维护没有重复项的字母序列：

• 若当前的字母和栈顶的字母相同，则弹出栈顶的字母；

• 若当前的字母和栈顶的字母不同，则放入当前的字母。

  class Solution {
  public:string removeDuplicates(string S) {string res = "";for (auto ch : S) {if (res.empty() || ch != res.back())res.push_back(ch);elseres.pop_back();}return res;}
  };