LeetCode 20.有效的括号 C写法

思路🧐：

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

代码🔎:

bool isValid(char * s){ST st; // 注意这里要把数据类型更改成charStackInit(&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;
}