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

好的, 今天我们来分享一道很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;}
};

---

EOF.