LeetCode 20 有效的括号 C++

 今天脑子不是好使，每日一题就想到了暴力解法，官方题解没看懂，不是很熟悉C++的栈咋写，所以先放这了偷个懒，把之前栈的题目复习了一下。

题目:

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

 有效字符串需满足：

  左括号必须用相同类型的右括号闭合。
  左括号必须以正确的顺序闭合。
  注意空字符串可被认为是有效字符串。

示例1:

输入: "()"
输出: true

示例2:

输入: "()[]{}"
输出: true

示例3:

输入: "(]"
输出: false

示例4:

输入: "([)]"
输出: false

示例5:

输入: "{[]}"
输出: true

 解题思路就是栈，但是这里用数组代替栈了，用一个数组存储左括号，遇到右括号就弹出，不匹配就返回false，最后栈不空也返回false，这里需要注意pop_back函数首先需要判断是否为空，否则报错。

class Solution {
public:
    bool isValid(string s) {
        vector<char> sk;
        for (int i=0;i<s.size();i++){
            char ch=s[i];
            if(ch=='['||ch=='{'||ch=='(')
                sk.push_back(ch);
            else if(ch==']'){
                if(sk.size()>0&&sk[sk.size()-1]=='[')
                    sk.pop_back();
                else 
                    return false;
            }
            else if(ch==')'){
                if(sk.size()>0&&sk[sk.size()-1]=='(')
                    sk.pop_back();
                else
                    return false;
            }
            else if(ch=='}'){
                if(sk.size()>0&&sk[sk.size()-1]=='{')
                    sk.pop_back();
                else
                    return false;
            }
        }
        if(sk.size()==0)
            return true;
        return false;
    }
};

 运行结果：