【剑斩OFFER】算法的暴力美学——力扣：1047 题：删除字符串中的所有相邻重复项

橘颂TA2026-01-09 8:31

一、题目描述

二、算法原理

思路：使用 string 模拟栈结构

如果栈顶的字符和遍历字符串中的字符不一样就直接入栈，否则就让栈顶元素出栈，直到遍历到字符串的最后一个字符。

三、代码实现

cpp 复制代码

class Solution {
public:
    string removeDuplicates(string s) {
        if(s.empty()) return s;
        string ret;//模拟栈结构
        for(auto& e : s)
        {
            if(ret.empty()) ret += e;
            else
            {
                if(ret.back() == e) ret.pop_back();//相同字串出栈
                else ret += e;
            }
        }
        return ret;
    }
};