LeetCode 20. 有效的括号

20. 有效的括号

难度简单

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

有效字符串需满足：

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

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

示例 1:

输入: "()"
输出: true

示例 2:

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

示例 3:

输入: "(]"
输出: false

示例 4:

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

示例 5:

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

思路：这道题可以用栈来解决，如果遇到左括号，入栈，遇到右括号，出栈，判断，匹配，继续，否则，错误，然后还有考虑特殊情况，第一个元素为右括号，获得的数据为空，获得的数据为奇数个，这些情况都应返回false。

bool isValid(char * s){
    if(strlen(s)==0){
        return true;
    }
    if(strlen(s)%2==1){
        return false;
    }
    if(s[0]==']'||s[0]=='}'||s[0]==')'){
        return false;
    }
    int i,top=-1;
    char stack[strlen(s)];
    for(i=0;i<strlen(s);i++){
        if(s[i]=='['||s[i]=='{'||s[i]=='('){
            stack[++top]=s[i];
        }else if(s[i]==']'||s[i]=='}'||s[i]==')'){
            switch(s[i]){
                case ']':
                    if(stack[top--]=='['){
                        break;
                    }else{
                        return false;
                    }
                case '}':
                    if(stack[top--]=='{'){
                        break;
                    }else{
                        return false;
                    }
                case ')':
                    if(stack[top--]=='('){
                        break;
                    }else{
                        return false;
                    }
            }
        }
    }
    if(top==-1){
        return true;
    }else{
        return false;
    }
}