【每日算法】AB3 有效括号序列

最新推荐文章于 2025-08-15 09:45:14 发布

二粒砂

最新推荐文章于 2025-08-15 09:45:14 发布

阅读量178

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法 c# c++

本文链接：https://blog.youkuaiyun.com/weixin_50497501/article/details/127353975

算法专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个使用栈实现括号匹配的有效算法。通过遍历输入字符串，遇到开括号将其压入栈中；遇到闭括号则检查栈顶是否为相应的开括号，以此来判断括号是否正确配对。

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

代码

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param s string字符串
 * @return bool布尔型
 */
#include<string.h>

struct stack {
    int size;
    int top;
    char data[10001];
} stack;

void init(struct stack* sk) {
    sk->top = 0;
    sk->size = 0;
}

void push(struct stack* sk, char a) {
    sk->data[sk->top] = a;
    sk->size ++;
    sk->top ++;
}

char top(struct stack* sk) {
    return sk->data[sk->top - 1];
}

char pop(struct stack* sk) {
    sk->size --;
    sk->top --;
    return sk->data[sk->top];
}

bool isValid(char* s ) {
    int len = strlen(s);
    printf("len:%d\n", len);
    int point = 0;
    struct stack sk;
    init(&sk);
    for (int i = 0; i < len; i ++) {
        printf("round %d\n", i);
        switch(s[i]){
            case '(':
            case '[':
            case '{':
                push(&sk, s[i]);
                printf("push %c\n", s[i]);
                break;
            case ')':
                if(sk.size == 0 || top(&sk) != '('){
                    return false;
                }
                pop(&sk);
                printf("pop %c\n", s[i]);
                break;
            case ']':
                if(sk.size == 0 || top(&sk) != '['){
                    printf("sk.size %d top %c\n", sk.size, top(&sk));
                    return false;
                }
                printf("pop %c\n", s[i]);
                pop(&sk);
                break;
            case '}':
                if(sk.size == 0 || top(&sk) != '{'){
                    return false;
                }
                printf("pop %c\n", s[i]);
                pop(&sk);
                break;
            default:
                printf("unexpected\n");
                break;
        }
    }
    if (sk.size != 0) {
        return false;
    }
    return true;
}