有效的括号

题目描述

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses

类似于判断计算算式中所有的括号有没有匹配并且闭合。利用栈的思想进行判断，在对一个串中的括号进行判断时，先判断最内层的括号是否正常，即每遇到一个左括号，就把它放到栈的最上方，这是目前最内层的左括号。

遇到一个右括号时，判断它是否首先解决了最内括号的闭合，即是否与栈最上方的左括号合并，如果是则继续进行迭代，如果不是，则立刻判断不正确，输出否。

改进此处的c代码得到如下结果

bool isValid(char * s){
    if(s==NULL || s[0]=='\0') return 1;//判断串是否为空
    int n=strlen(s);
    char Stack[n/2+1];//设置栈的长度最多不超过串的长度的一半，因为括号成对

    int top=-1; //设置栈顶元素的位置，若为-1则当前无元素
    while(*s != '\0'){
        if(*s=='(' || *s=='[' || *s=='{')
        {
            Stack[++top]=*s;//将当前左括号放到栈顶
            s++;
        }
        else{
            if(top==-1)    return 0; //无匹配括号则直接返回，下面的一样
            if(*s==')' && Stack[top]!='('){
                return 0;
            }
            else if(*s==']' && Stack[top]!='['){
                return 0;
            }
            else if(*s=='}' && Stack[top]!='{'){
                return 0;
            }
            else{  //若能够匹配到，则删除当前栈顶元素（已经完成匹配），继续迭代
                top--;
                s++; 
            }
        }
    }
    if(top!=-1) return 0;  //若还有未匹配的元素，则返回0
    return 1;
}