习题：有效的括号（C语言）

题目

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

示例 1：

输入：s = “()”

输出：true

示例 2：

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

输出：true

示例 3：

输入：s = “(]”

输出：false

示例 4：

输入：s = “([)]”

输出：false

示例 5：

输入：s = “{[]}”

输出：true

提示：

1 <= s.length <= 104

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

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

和栈一样的思想，用字符串数组实现
遇到左括号入栈，遇到与栈顶元素相匹配的右括号出栈，否则不匹配；
此外，第一个入栈的元素为右括号，则不匹配；
如果最后栈中还有元素，也不匹配

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