题解 | #有效括号序列#

class Solution {
public:
    /**
     * 
     * @param s string字符串 
     * @return bool布尔型
     */
    bool isValid(string s) {
        stack<char> ss;
        for(int i=0; i<s.size(); i++){
            if(s[i]=='(' || s[i]=='{' || s[i]=='[')
                ss.push(s[i]);
            else{
                if(ss.empty()) return false;
                if(s[i]==')' && ss.top()!='(') return false;
                if(s[i]=='}' && ss.top()!='{') return false;
                if(s[i]==']' && ss.top()!='[') return false;
                ss.pop();
            }
        }// 返回值判断是否为空！！！
        return ss.empty();
        // write code here
    }
};