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

最新推荐文章于 2024-08-10 22:52:22 发布

JehanRio

最新推荐文章于 2024-08-10 22:52:22 发布

阅读量38

点赞数

分类专栏： Leetcode专栏文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_51322383/article/details/131700538

版权

Leetcode专栏专栏收录该内容

278 篇文章 0 订阅

订阅专栏

文章目录

题目
代码（首刷自解）

题目

在这里插入图片描述
Leetcode 1047. 删除字符串中的所有相邻重复项

代码（首刷自解）

感觉如果不是因为在做栈专题，我可能跟都想不到要用栈来做，当然用栈来做确实就相当简单了。这里使用的是deque，这是个双向队列，这样我在返回答案的时候就不用再翻转一遍了。

class Solution {
public:
    string removeDuplicates(string s) {
        deque<char> q;
        for(char& c : s) {
            if(q.empty() || q.back() != c)
                q.push_back(c);
            else {
                q.pop_back();
            }
        }
        string res(q.begin(), q.end());
        return res;
    }
};