#|【Leetcode栈与队列】1047. 删除字符串中的所有相邻重复项（一些题外话和做题经验！！看作对对碰游戏！！） leetcode|栈与队列

文章目录

题外话
- 1.游戏开发可能使用栈结构
- 2.编程语言的一些功能实现也会使用栈结构
Leetcode1047
- 1.问题描述
- 2.解决方案

题外话 1.游戏开发可能使用栈结构

#|【Leetcode栈与队列】1047. 删除字符串中的所有相邻重复项（一些题外话和做题经验！！看作对对碰游戏！！）

文章图片

2.编程语言的一些功能实现也会使用栈结构

文章图片

Leetcode1047 1.问题描述

文章图片

2.解决方案

1.其实这题吧，如果不是一开始就告诉本题使用栈队列，我可能还真想不到使用栈可以遍历一遍就消除这种相邻相同元素，我可能首先想到的时候用一个while(1)，多次遍历整个数组，知道没办法消除了再退出循环，很明显这种方法很傻！！
2.经过这道题，可以多增加一点思路，首先就是一个数组处理相邻关系等等，可以试着看看栈队列能不能使用一下，尤其是这种暴力思路需要多次遍历的对对碰题目，刚好适合栈的特性！！

文章图片

class Solution {public: string removeDuplicates(string s) {//1.先将s遍历加入栈，如果和栈顶相同就跳过并且把栈顶也删除 stack stack; for (auto item: s) {if(stack.empty()== true) stack.push(item); else{if(item==stack.top()){stack.pop(); continue; } else{stack.push(item); } } } //2.现在的栈应该是最终的结果，输出到str并反转就是最终结果 string str; while(stack.size()!=0){str.push_back(stack.top()); stack.pop(); } reverse(str.begin(),str.end()); return str; } };

【#|【Leetcode栈与队列】1047. 删除字符串中的所有相邻重复项（一些题外话和做题经验！！看作对对碰游戏！！）】拿字符串直接当作栈省去了栈的操作了！

class Solution {public: string removeDuplicates(string S) {string result; for(char s : S) {if(result.empty() || result.back() != s) {result.push_back(s); } else {result.pop_back(); } } return result; } };