【Leetcode】1047. Remove All Adjacent Duplicates In String

题目地址：

https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string/

去除字符串中连续两个的重复字母，并不断重复此操作。

可以用栈来做。这里只需要用string直接模拟栈即可。代码如下：

class Solution {
 public:
  string removeDuplicates(string s) {
    string res;
    for (char ch : s)
      if (res.size() && res.back() == ch) res.pop_back();
      else res += ch;
    
    return res;
  }
};

时间复杂度$O(n)$，空间$O(1)$。