20.有效的括号

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

有效字符串需满足：

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

char parirs(char a)
{
    if (a == '}') return '{';
    if (a == ']') return '[';
    if (a == ')') return '(';
    return 0;
}

bool isValid(char * s){
    int n =strlen(s);
    if(n%2==1){
        return false;
    }

    int stk[n+1],top=0;

    for(int i=0;i<n;i++){
        char ch = parirs(s[i]);
        if(ch)
        {
            if(top==0||stk[top-1]!=ch){
                return false;
            }
            top--;
        }
        else{
            stk[top++]=s[i];
        }
    }
    return top==0;
}

思路：通过栈的进出方式解决，先判断符号个数，如果为单数，一定不合理。如果一个符号为左括号，我们便让他入栈，如果为右括号，判定此时栈是否为空或者是否栈顶的括号与他匹配，如果不匹配则为false，最后判断top是否为0即可。