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

题外话

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

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

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

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

Leetcode 6120.数组能形成多少数对

1.问题描述

2.解决方案

对于数组的题目，谨记可以先排序再说！！
排完序之后，相邻相同的就可以直接对对碰！！

class Solution {
    public int[] numberOfPairs(int[] nums) {
        Arrays.sort(nums);
        LinkedList<Integer> stack = new LinkedList<>();
        int cnt = 0;
        for(int i : nums){
            if(stack.size()==0||stack.getLast()!=i){
                stack.addLast(i);
            }else{
                cnt++;
                stack.removeLast();
            }
        }
        return new int[]{cnt, stack.size()};
    }
}