秋高斋

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

发表于 更新于 分类于
本文字数： 270 阅读时长 ≈ 1 分钟
把字符串当成栈操作

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
class Solution {
public:
    string removeDuplicates(string s) {
        string result;
        for(char ch: s)
        {
            if (result.back() != ch || result.empty())
            {
                result.push_back(ch);
            }
            else
            result.pop_back();
        }
        return result;
    }
};