代码随想录算法训练营第11天 | 20. 有效的括号, 1047. 删除字符串中的所有相邻重复项,150. 逆波兰表达式求值

class Solution {
public:
    bool isValid(string s) {
        stack<char>s_s;
        //返回条件：
        //1 遍历结束 栈不为空 返回false，因为符号与栈顶匹配的都被pop出了
        //2 遍历途中栈为空，待插入字符为括号右边符号则直接返回false；一开始就是右边符号肯定是错误的
        //3 遍历途中栈不为空，符号不等于栈顶值且是括号右边值则直接返回 false；同理等待插入的符号为符号左边那一定是错误的，因为括号位置左右反了。
        for(int i = 0;i< s.size();++i){
            char val = s[i];
                if(!s_s.empty() && val==s_s.top()){
                    s_s.pop();
                }else{
                    switch (val){
                        case '(' : s_s.push(')');break;
                        case '[' : s_s.push(']');break;
                        case '{' : s_s.push('}');break;
                        default :return false; //栈为空且字符为括号右边，直接返回false；
                    }
                }
        }
        return s_s.empty();
    }
};

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

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<long long> number;
        for(string val : tokens){
            if(val == "+"||val=="-"||val=="*"||val=="/"){
            long long res1  = number.top();
            number.pop();
            long long res2 = number.top();
            number.pop();
            if(val == "+") number.push(res2 + res1);
            if(val == "-") number.push(res2 - res1);
            if(val == "*") number.push(res2 * res1);
            if(val == "/") number.push(res2 / res1);
            }else{ 
                number.push(stoi(val));
            }
        }
        return number.top();
    }
};