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

发表于 更新于 分类于 Valine：
本文字数： 63 阅读时长 ≈ 1 分钟

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

思路

  1. 栈思想
    遍历该字符串，如果当前字符和栈顶字符相同，就将其消去，否则就将其入栈即可。

代码

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