代码随想录day11 ● 232.用栈实现队列 ● 225. 用队列实现栈 ● 20. 有效的括号 ● 1047. 删除字符串中的所有相邻重复项

232. 用栈实现队列

class MyQueue {
public:

    //初始化入队栈和出队栈
    stack<int> stIn;
    stack<int> stOut;

    MyQueue() {

    }
    
    //入队
    void push(int x) {
        stIn.push(x);
    }
    
    //出队
    int pop() {
        //当出队栈为空是，从入队栈往里面导数据
        if (stOut.empty()){
            //从入队栈往出队栈里面导数据
            while (!stIn.empty()){
                stOut.push(stIn.top());
                stIn.pop();
            }
        }
        //取出队栈的栈顶
        int result = stOut.top();
        stOut.pop();
        return result;
    }
    //获取队首元素
    int peek() {
        //直接调用函数
        int res = this->pop();
        //pop将res弹出了，重新push一下
        stOut.push(res);
        return res;
    }
    //判断栈是否为空
    bool empty() {
        return stIn.empty() && stOut.empty();
    }
};

225. 用队列实现栈

class MyStack {
public:
    //定义一个队列
    queue<int> que;
    MyStack() {

    }   
    //压栈
    void push(int x) {
        que.push(x); 
    }
    //出栈
    int pop() {
        int size = que.size();
        size--;
        while(size--){
            que.push(que.front());
            que.pop();
        }
        int result = que.front();
        que.pop();
        return result;
    }    
    //取栈顶的元素
    int top() {
        return que.back();
        /*int res = this->pop();
        que.push(res);
        return res;*/
    }
    //判断栈是否为空
    bool empty() {
        if (que.empty()){
            return true;
        }
        return false;
    }
};

20. 有效的括号

class Solution {
public:
    bool isValid(string s) {
        //为奇数则return false
        if (s.size() % 2){
            return false;
        }
        stack<char> st;
        for (int i = 0; i < s.size(); i++){
            //处理左括号的场景
            if (s[i] == '(') st.push(')');
            else if (s[i] == '{') st.push('}');
            else if (s[i] == '(') st.push(')');
            //三种不匹配的情况
            else if (st.empty() && st.top() != s[i]) return false;
            else st.pop();
        }
        //左括号多
        return st.empty();
    }
};

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

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