20. 有效的括号

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

代码

class Solution {
public:
    bool isValid(string s) {
        stack<char> skt;
        char a;
        for (auto i=0;i<s.length();i++){
            if(s[i]=='('||s[i]=='['||s[i]=='{'){
                skt.push(s[i]);
            }else if(skt.size()!=0){
                a=skt.top();
                if(s[i]==')'&&a=='('){
                    skt.pop();
                }
                else if(s[i]==']'&&a=='['){
                    skt.pop();
                }
                else if(s[i]=='}'&&a=='{'){
                    skt.pop();
                }
                else{
                    return false;
                }
            }else{
                return false;
            }
        }
        if(skt.size()==0){
            return true;
        }
        else{
            return false;
        }
    }
};