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

最新推荐文章于 2024-08-01 23:35:14 发布

踩着七彩祥云的猴子

最新推荐文章于 2024-08-01 23:35:14 发布

阅读量53

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/weixin_36149892/article/details/108932202

版权

leetcode 专栏收录该内容

148 篇文章 0 订阅

订阅专栏

爱消除，对对碰的基本思路，一个栈解决

class Solution {
public:
    string removeDuplicates(string S) {
        if (S.empty()) {
            return string("");
        }
        stack<char> stk;
        for (int i = 0; i < S.length(); i++) {
            if (!stk.empty() && S[i] == stk.top()) {
                stk.pop();
                continue;
            }
            stk.push(S[i]);
        }
        string s("");
        while (!stk.empty()) {
            s += stk.top();
            stk.pop();
        }
        reverse(s.begin(), s.end());
        return s;
    }
};