题解 | 有效括号序列

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return bool布尔型
     */
    bool isValid(string s) {
        // write code here
        stack<char> arr;
        for(int i=0;i<=s.size()-1;i++)
        {
            if(s[i]=='('||s[i]=='['||s[i]=='{')  
            {
                arr.push(s[i]);
                continue;
            }
            if(arr.empty()) return false;
            if(arr.top()=='('&&s[i]==')')
            {
                arr.pop();
                continue;
            }
            if(arr.top()=='['&&s[i]==']')
            {
                arr.pop();
                continue;
            }
            if(arr.top()=='{'&&s[i]=='}')
            {
                arr.pop();
                continue;
            }
        }
        
        if(arr.empty()) return true;
        else return false;
    }
};

检查每一次.top()之前都必须为!.empty(),前面if语句做出pop之后可能会empty，记得跟上continue；