20 有效括号

开始刷leetcode：①
题号：20，难度：简单。
有序括号判断
题意：
给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

题解：
主要是符合栈的先进后出

class Solution {
public:
    bool isValid(string s) {
        stack<char> st;
        int i = 0;
        while(i < s.size()){
            // 判断当前的栈是否为空然后还有没有存在该字符串没有遍历完，有则匹配失败，无需再进行判断，直接返回false
            if(st.empty()&&(s[i]==')'||s[i]==']'||s[i]=='}')){
                return false;
            }
            else{
                // 如果是左括号则入栈
                if(s[i]=='('||s[i]=='{'||s[i]=='['){
                    st.push(s[i]);
                }else{
                    char c = st.top();
                    // 右括号则进行与当前的栈顶判断是否匹配，匹配则弹出栈顶元素
                    if(c=='('&&s[i]==')'||c=='['&&s[i]==']'||c=='{'&&s[i]=='}'){
                        st.pop();
                    }else{
                        return false;
                    }
                }
            }
            i++;
        }
        // 判断字符串遍历完后栈内是否还存在元素，有则说明匹配不成功
        if(!st.empty())return false;
        return true;
       
    }
};