题解 | #有效括号序列#

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return bool布尔型
     */
    bool isValid(string s) {
        // write code here
        stack<char> st1;
        for(int i=0;s[i]!='\0';i++){
		  //左括号直接入栈，右括号入栈时如果此时栈为空则返回false，不然如果有则出栈栈顶元素，左括号则出
            if(s[i]=='('||s[i]=='['||s[i]=='{'){
                st1.push(s[i]);
            }
            else if(st1.empty())
            {
                return false;
            }
            else if(s[i]==')'){
                
                char temp=st1.top();
                if(temp=='('){
                    st1.pop();
                }
                else{
                    return false;
                }
            }
            else if(s[i]==']'){
                char temp=st1.top();
                if(temp=='['){
                    st1.pop();
                }
                else{
                    return false;
                }
            }
            else if(s[i]=='}'){
                char temp=st1.top();
                if(temp=='{'){
                    st1.pop();
                }
                else{
                    return false;
                }
            }
        }
        if(st1.empty()) return true;
        return false;
    }
};