当前位置：首页 > article >正文

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

article 2025/1/9 1:18:31

好的, 今天我们来分享一道很easy的题目题解: 1047. 删除字符串中的所有相邻重复项 - 力扣（LeetCode）

1. 简介

题目链接: https://leetcode.cn/problems/remove-all-adjacent-duplicates-in-string/description/
在这里插入图片描述
下面是示例1配图:

2. 思路

题目求解整体思路是: 栈 + 消消乐原理

在这里插入图片描述

注意:
1. 可以用string替代stack -> 好处是可以直接作为结果返回.

3. 参考代码

class Solution {
public:
    string removeDuplicates(string s) 
    {
        string stack;
        for(int i = 0; i < s.size(); i++)
        {
            // 如果stack为空, 则直接入
            if(stack.size() == 0)
            {
                stack.push_back(s[i]);
                continue;
            }

            // 如果栈顶元素与s[i]是一致的, 则删除栈顶元素
            if(stack[stack.size() - 1] == s[i])
            {
                stack.pop_back();
            }
            // 如果不相等, 则继续入栈
            else
            {
                stack.push_back(s[i]);
            }
        }
        
        return stack;
    }
};