删除字符串中的所有相邻重复项

Leetcode链接

描述

详见中文题目链接。

解答

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