有效的括号

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

有效字符串需满足：

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

注意空字符串可被认为是有效字符串。

示例 1:

输入: “()”
输出: true

示例 2:

输入: “()[]{}”
输出: true

示例 3:

输入: “(]”
输出: false

示例 4:

输入: “([)]”
输出: false

示例 5:

输入: “{[]}”
输出: true

代码：

class Solution {
public:
    bool isValid(string s) {
        
        int n = s.size();
        if(n == 0 )
        return 1;
        
        char stk[n];
        int top = 0;

        for(int i = 0;i<n;i++){
            
            switch(s[i]){
                case '(':
                case '[':
                case '{':
                stk[top++] = s[i];
                break;
                case ')':
                if( top==0 || stk[--top] !='(')
                return 0;
                break;
                case ']':
                if(top==0 ||  stk[--top] !='[')
                return 0;
                break;
                case '}':
                if(top ==0 ||  stk[--top] !='{')
                return 0;   
                break;  
            }
          if(top > n/2)
          return 0;
        }
        return top == 0;
    }
};