力扣——有效的括号

20. 有效的括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
3. 每个右括号都有一个对应的相同类型的左括号。

示例 1：

输入：s = "()"
输出：true

示例 2：

输入：s = "()[]{}"
输出：true

示例 3：

输入：s = "(]"
输出：false

提示：

• 1 <= s.length <= 104
• s 仅由括号 '()[]{}' 组成

class Solution {
public:
    bool isValid(string s) {
        stack<char> stk;
        int n = s.size();
       // if(n%2 == 1 || s[0] == ')' || s[0] == '}' || s[0] == ']' ) return false;
        for(int i = 0; i < n; ++i){
            if(s[i] == '(' || s[i] == '{' || s[i] == '[') stk.push(s[i]);
            else {
                if(stk.empty()) return false;//开始是左括号不入栈，栈为空
                char c = stk.top();
                if(s[i] == ')' && c == '(') {
                    stk.pop();
                    continue;  
                }
                if(s[i] == '}' && c == '{' ){
                    stk.pop();
                    continue; 
                }
                if(s[i] == ']' && c == '['){
                    stk.pop();
                    continue; 
                }
                else return false;
            }
        }
        if(!stk.empty()) return false;
        return true;
    }
};