LeetCode 20.有效的括号

题目：

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。

示例 1：

输入：s = “()”
输出：true

示例 2：

输入：s = “()[]{}”
输出：true

示例 3：

输入：s = “(]”
输出：false

提示：

• 1 <= s.length <= 104 s
• 仅由括号 ‘()[]{}’ 组成

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

题解：

C
用栈来解决，‘(’，‘[’，‘{’ 入栈，出现右括号则与栈顶元素进行匹配，匹配成功就继续向后匹配，匹配失败则返回false；注意左右括号数量不相等的情况。

bool isValid(char * s)
{
    char *stack=(char *)malloc(strlen(s)+1);
    int top=0;
    for(int i=0;s[i]!='\0';i++)
    {
        if(s[i]=='(' || s[i]=='[' || s[i]=='{') stack[top++]=s[i];
        else
        {
            if((--top)<0) return false;
            if(s[i]==')' && stack[top]!='(') return false;
            if(s[i]==']' && stack[top]!='[') return false;
            if(s[i]=='}' && stack[top]!='{') return false;
        }
    }
    if(top==0) return true;
    else return false;
}