备战23sp春招 day11 ｜ 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值

20 有效的括号

class Solution {
public:
    bool isValid(string s) {
        unordered_map<char, char> mp = {{'(', ')'},{'{', '}'},{'[', ']'}};
        stack<char> st;
        if (s.size() % 2 == 1) {
            return false;
        }
        for(char c:s) {
            if (c == '(' || c == '[' | c =='{') {
                st.push(c);
            }
            else if (st.empty() || mp[st.top()] != c) {
                return false;
            }
            else {
                st.pop();
            }
        }
        return st.empty();
    }
};

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

class Solution {
public:
    string removeDuplicates(string s) {
        string ans = "";
        for (char c:s) {
            if (c != ans.back()) {
                ans += c;
            }
            else {
                ans.erase(ans.size() - 1,1);
            }
        }
        return ans;
    }
};

150 逆波兰表达式求值

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<int> st;
        for(auto s:tokens) {
            if (IsNum(s)) {
                int x = stoi(s);
                st.push(x);
            }
            else{
                int a = st.top();
                st.pop();
                int b = st.top();
                st.pop();
                int ans;
                if (s == "+") {
                    ans = a + b;
                } else if(s == "-") {
                    ans = b - a;
                } else if (s == "/"){
                    ans = b/a;
                } else {
                    ans = a * b;
                }
                st.push(ans);
            }
        }
        return st.top();
    }
    bool IsNum(string s) {
        if (s.size() > 1 || s[0] >= '0' && s[0] <= '9') {
            return true;
        }
        return false;
    }
};