力扣第二十题 20 有效的括号

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例 1:

输入: “()”
输出: true
示例 2:

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

输入: “(]”
输出: false
示例 4:

输入: “([)]”
输出: false
示例 5:

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

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

这个题我最开始是没打算用栈的，一开始就就打算把一些特殊情况解决了，比如括号数为奇数，左括号数 != 右括号数，这两种情况直接 return false ，还有就是字符串为空的和字符个数为一的直接 return true,接下来就是解决一般情况，但是最后我没解决，感觉好复杂，这思路简单，先特殊，后一般，但是最后解决起来感觉很困难，代码量很大。

后来我在网上了参考了一些老哥的解题思路和答案，挖槽，用栈啊，我第一时间 没想到用栈，那肯定是代码码少了，头发掉少了。

上代码

bool isValid(char * s){
    if (s == NULL || s[0] == '\0') 
        return true;
    char *stack = (char*)malloc(strlen(s)+1); 
    int top = 0;
    for(int i = 0 ; s[i] != '\0' ; i++){
    	//入栈的只有右括号，无论栈里面有多少右括号，栈顶都是最里的右括号
        if(s[i] == '('||s[i] == '['||s[i] == '{'){
        	//数组是从0开始的，但是栈是从1开始的，所以是++top
            stack[++top] = s[i];
        }
        //'('与')'的ASCII码相差1,'['与']' 和'}'与'}'相差2
        //匹配成功栈顶的右括号就会出栈，栈顶指针指向上一层括号
        else if(s[i] == stack[top] + 1 || s[i] == stack[top] + 2){
            --top;
        }
        //当可以执行到这里时，那就说明s[i]一定为左括号，而且前面没有能够匹配的右括号
        else{
        	//这里不加free，在某些情况下会导致内存泄漏
            free(stack);
            return false;
        }
    }
    free(stack);
    //当栈元素全部出栈，说明没有多余的括号，全部匹配成功 !top = 1;true;
    //当栈元素还有些没有出栈，说明有多余的括号 !top = 0;false;
    return(!top);
}

有错误欢迎指出，有问题欢迎咨询。