uva673 栈括号匹配

最新推荐文章于 2024-11-10 02:14:24 发布

ghvn7777

最新推荐文章于 2024-11-10 02:14:24 发布

阅读量520

点赞数

CC 4.0 BY-SA版权

分类专栏：线性表文章标签：括号

本文链接：https://blog.youkuaiyun.com/ghvn7777/article/details/46400993

线性表专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用栈解决括号匹配问题的方法。通过定义特殊字符串来检查输入字符串中的小括号和中括号是否正确配对。文章提供了一个简单的C语言实现案例。

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

673 - Parentheses Balance括号匹配

输入一些由小括号和中括号组成的字符串，判断字符串是否正确。

栈的基本应用，水题。自己比较得意的是如何判断是否匹配。方法是:
little = ‘(’ + ‘)’;
middle = ‘[’ + ‘]’;
判断当前字符和栈顶字符相加是否等于little 或middle

代码：

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

const int little = '(' + ')';
const int middle = '[' + ']';

void judge(char c, char *parenthess, int *top)
{
    if (c == ')' || c == ']')
    {
        if (c + parenthess[*top - 1] == little || c + parenthess[*top - 1] == middle)
        {
            --*top;
            return;
        }
    }
    parenthess[(*top)++] = c;
}

int main()
{
    int n, top;
    char parentheses[200];
    char c;

    while (~scanf("%d", &n))
    {
        getchar();
        while (n--)
        {
            parentheses[0] = '#';
            top = 1;

            c = getchar();
            while (c != '\n')
            {
                judge(c, parentheses, &top);
                c = getchar();
            }

            if (top == 1)
            {
                printf("Yes\n");
            }
            else
            {
                printf("No\n");
            }
        }
    }

    return 0;
}