括号匹配

最新推荐文章于 2024-09-22 10:16:35 发布

icesongqiang

最新推荐文章于 2024-09-22 10:16:35 发布

阅读量136

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/u011491972/article/details/99715038

leetcode 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一个使用C语言实现的括号匹配验证算法，该算法能够判断由'(',')','{','}

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

有效字符串需满足：

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

来源：LeetCode

#include <stdio.h>
#include <string.h>

typedef enum {
    true = 1,
    false = 0,
} bool;

enum {
    ONE = 1,
    SMALL_1 = '(',
    SMALL_2 = ')',
    TWO = 2,
    MIDDLE_1 = '[',
    MIDDLE_2 = ']',
    BIG_1 = '{',
    BIG_2 = '}'
};

bool isValid(char *s)
{
    if (!s) {
        return false;
    }

    int len = strlen(s);
    int total = 0;
    int *arr = (int *)malloc(sizeof(int) * len);
    for (int i = 0; i < len; ++i) {
        if (s[i] == SMALL_1 || s[i] == MIDDLE_1 || s[i] == BIG_1) {
            arr[total] = s[i];
            total++;
        } else if (s[i] == SMALL_2 || s[i] == MIDDLE_2 || s[i] == BIG_2) {
            --total;
            if (total < 0 || ((s[i] - arr[total] != ONE) && (s[i] - arr[total] != TWO))) {
                return false;
            }
        } else {
            return false;
        }
    }
    free(arr);
    return total == 0;
}

int main()
{
    char str[] = "{}[]()";

    bool res = isValid(str);

    return res;
}