有效的括号

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。

左括号必须以正确的顺序闭合。

每个右括号都有一个对应的相同类型的左括号。

示例 1：

输入：s = "()"

输出：true

示例 2：

输入：s = "()[]{}"

输出：true

示例 3：

输入：s = "(]"

输出：false

提示：

1 <= s.length <= 104

s 仅由括号 '()[]{}' 组成

通过次数1,416,222提交次数3,201,350

来源：力扣（LeetCode）

链接：https://leetcode.cn/problems/valid-parentheses

---

bool isValid(char * s){//本题可用栈实现。栈（stack）作为一种限定性线性表，是将线性表的插入和删除操作限制为仅在表的一端进行。遇到左向符号，栈顶指针向上，在栈中保存对应右向括号，若开始遇到右向括号，看是否与左向符号保存的右向符号一样，若一样，则栈顶指针向下，继续比较。最后如果左右括号是对称的，栈为空，
    int top=0,i=0;//将表中允许进行插入、删除操作的一端称为栈顶（top），栈顶的当前位置是动态变化的，它由一个称为栈顶指针的位置指示器来指示。 i用来遍历字符串数组中的每一个
    char a[10000]=" ",t;//开辟栈，t用来在栈中保存右向符号
    while(s[i]!='\0')//遍历字符数组
    {
        if(s[i]=='('||s[i]=='{'||s[i]=='[')//依次判断，判断的先都是左向括号
        {
            if(s[i]=='(')
            t=')';
            if(s[i]=='{')
            t='}';
            if(s[i]=='[')
            t=']';
            top++;//栈顶指针向上
            a[top]=t;//保存对应的右向括号
        }
        else//此时开始判断右向括号
        {
            if(a[top]!=s[i])//对比是否与之前左向括号保存的右向括号相同
            return false;
            else//若相同，则栈顶柱指针向下，继续判断
            top--;
        }
        i++;//依次判断
    }
    if(top==0)//最后若栈为空，则括号对称
    return true;
    else
    return false;
}

---

运行结果