【栈】leetcode_20_有效的括号

【栈】leetcode_20_有效的括号

class Solution {
public:
    bool isValid(string s) {
        stack<char> res;
        for (char i : s){
            if (i == '('){
                res.push(')');
            }else if (i == '{'){
                res.push('}');
            }else if (i == '['){
                res.push(']');
            }else if(res.empty() || i != res.top()){
                return false;
            }else if(i==res.top()){
               res.pop();
            }
        }
        if (!res.empty()){
            return false;
        }else{
            return true;
        }
    }
};