LeetCode#20有效的括号（简单）(5)

题目：
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
有效字符串需满足：
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
注意：空字符串可被认为是有效字符串。

在之前好像就遇到过一次括号类的题，没写出来放弃了，今天在力扣上又遇见了。之前的话还没有具体了解栈，自从学习C++的栈和队列的应用后，对栈有了更深刻的印象，所以这次的话用栈解决这个题能很好的理解。

思路：
首先的话是将左括号推入栈，然后根据左括号和右括号的ASSCS码的差值来匹配。这里的栈只分配字符串长度一般的空间，只用推入左括号即可。

bool isValid(char * s){
    int len = strlen(s);
    char stack[len / 2 + 1];
    if(s[0] == '\0') return true;//当字符串为空时，正确。（因为检测时有一个输入的空串结果输出的是true）
    if(len % 2 != 0) return false;//如果串的长度是奇数的话，那就不配对了，返回false；
    int i,top = -1;
    for(i = 0;i < len;i ++){
        if(s[i] == '(' || s[i] == '[' || s[i] == '{'){
            stack[++ top] = s[i];//如果是左括号，则推入栈
        }
        else if(top == -1) return false;//如果在开始并没有字符被推入栈，则直接返回false；
        else if(s[i] == stack[top] + 1 || s[i] == stack[top] + 2){//如果栈不为空，则和栈顶进行配对。
            stack[top --] = 0;//配对成功则推出栈
        }
        else return false;//否则返回false
    }
    return !stack[0];//检查最后栈是不是为空，如果是则返回true，如果不是则返回false；
}