UVA673 ：Parentheses Balance

简单栈模拟题目解析

最新推荐文章于 2021-05-12 09:35:59 发布

键盘上的舞者

最新推荐文章于 2021-05-12 09:35:59 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏： STL 文章标签： UVA 栈模拟

本文链接：https://blog.youkuaiyun.com/libin56842/article/details/8936492

STL 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个简单的栈模拟题目，重点在于如何通过栈结构来验证括号配对的有效性。文章提供了一份C语言实现的代码示例，展示了如何读取字符串并使用栈进行匹配检查的过程。

这道题目是一道比较简单的栈的模拟题目

注意如果输入是空行也要输出Yes，因为没有注意这个果断WA了一次

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

char str[300];
int len,k;
char stack[300];

void input(int k,int i)
{
    stack[k] = str[i];
}

void out(int k)
{
    stack[k] = '\0';
}

int main()
{
    int n;
    scanf("%d%*c",&n);
    while(n--)
    {
        gets(str);
        if(str[0] == '\n')
        {
            printf("Yes\n");
            continue;
        }
        len = strlen(str);
        int i,flag = 1;
        k = 0;
        for(i = 0; i<len; i++)
        {
            if(str[i] == '(' || str[i] == '[')
            {
                input(k,i);
                k++;
            }
            else
            {
                if((str[i] == ')' && stack[k-1] == '(') || (str[i] == ']' && stack[k-1] == '['))
                {
                    out(k);
                    k--;
                }
                else
                    flag = 0;
            }
            if(!flag)
                break;
        }
        if(!flag || k || len%2)
            printf("No\n");
        else
            printf("Yes\n");
    }

    return 0;
}