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

Posted 2021-10-30 alone_yue

文章目录

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

题外话

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

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

Leetcode1047

1.问题描述

2.解决方案

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

class Solution {
public:
    string removeDuplicates(string s) {
        //1.先将s遍历加入栈，如果和栈顶相同就跳过并且把栈顶也删除
        stack<char> 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;
    }
};

拿字符串直接当作栈省去了栈的操作了！

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;
    }
};