uva673 Parentheses Balance

最新推荐文章于 2022-02-25 19:38:17 发布

kgduu

最新推荐文章于 2022-02-25 19:38:17 发布

阅读量587

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ 文章标签： include c

本文链接：https://blog.youkuaiyun.com/xiexingshishu/article/details/5986781

OJ 专栏收录该内容

986 篇文章

订阅专栏

本文介绍了一个简单的括号匹配算法实现，使用栈结构来判断输入字符串中的括号是否正确配对。该程序能够处理圆括号和方括号，并通过一个示例程序展示了如何读取多组测试数据并输出相应的匹配结果。

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

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

#define LOCAL

char str[130];
char stack[130];

int main()
{
    int i, j, n;
    int len;
    int top;

    #ifndef LOCAL
        freopen("c://uva_in.txt", "r", stdin);
    #endif

    scanf("%d", &n);
    getchar();

    for (i = 0; i < n; i++)
    {
        gets(str);

        len = strlen(str);
        if (len == 0)
        {
            printf("Yes/n");
            continue;
        }

        stack[0] = str[0];
        top = 0;

        for (j = 1; j < len; j++)
        {
            if (str[j] == '(' || str[j] == '[')
                stack[++top] = str[j];
            else if (str[j] == ')')
            {
                if (top >= 0 && stack[top] == '(')
                    --top;
                else
                    stack[++top] = str[j];
            } else
            {
                if (top >= 0 && stack[top] == '[')
                    --top;
                else
                    stack[++top] == str[j];

            }
        }

        if (top == -1)
            printf("Yes/n");
        else
            printf("No/n");

    }

    return 0;
}