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

2024-11-08 20:54

117

77 字

3 分钟

本文最后更新于626 天前，其中的信息可能已经过时，如有错误请发送邮件到tomding1065@gmail.com

题目链接/文章讲解/视频讲解：https://programmercarl.com/1047.%E5%88%A0%E9%99%A4%E5%AD%97%E7%AC%A6%E4%B8%B2%E4%B8%AD%E7%9A%84%E6%89%80%E6%9C%89%E7%9B%B8%E9%82%BB%E9%87%8D%E5%A4%8D%E9%A1%B9.html

CPP

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