LeetCode 20.有效的括号 C写法

LeetCode 20.有效的括号 C写法

思路🧐：

​   这题最优思路是用栈来进行匹配，如果是左括号就入栈，如果是右括号那么左括号就出栈去匹配，匹配成功就继续入栈或者出栈，匹配失败则字符串无效。不过C语言没有STL库，所以我们要手写一个栈(栈代码都在该篇博客中)出来。

代码🔎:

bool isValid(char * s){
        ST st; // 注意这里要把数据类型更改成char
        StackInit(&st);
        while(*s)
        {
             //左括号入栈
            if(*s == '[' || *s == '(' || *s == '{')
            {
                StackPush(&st, *s);
                ++s;
            }
            else
            {
                if(StackEmpty(&st)) //没有左括号的情况，出不了栈
                {
                    StackDestory(&st); //防止内存泄漏
                    return false;
                }
                char top = StackTop(&st); //取栈顶的符号
                StackPop(&st); //出栈
                if((*s == ']' && top !='[') 
                || (*s == ')' && top != '(')
                || (*s == '}' && top != '{')) //结束的条件，不匹配直接结束
                {
                    StackDestory(&st);
                    return false;
                }
                else
                {
                    ++s;
                }
            }
        }
        bool ret = StackEmpty(&st);  //防止全是左括号凑巧走到最后一步的情况
        StackDestory(&st);
        return ret;
}