力扣1047. 删除字符串中的所有相邻重复项

原创于 2025-02-13 10:26:32 发布 · 341 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #数据结构 #算法 #栈和队列

leetcode 专栏收录该内容

47 篇文章

订阅专栏

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