【数据结构】关于括号匹配的问题

你要的所有答案，
都在你为之努力的当下中！

目录：

• 有效的括号

原题请戳这里

---

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

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

【题目解析】
/*
1.先给一个栈
    遍历字符串，遇到一个字符
    如果该括号是左括号，入栈
    
    如果不是，即为右括号
    检测该括号是否与栈顶的括号匹配     
    >>确认栈里是否有元素，如果有，用当前的括号与栈顶的括号比较
    匹配：继续； 不匹配：返回false
*/

//基于解题思路给出代码
bool isValid(char* s){ 
    if(NULL == s)
        return true;
    
    Stack st;//先给一个栈
    StackInit(&st);
    int len=strlen(s);