UVa - 673 - Parentheses Balance

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

原创最新推荐文章于 2021-05-12 09:35:59 发布 · 216 阅读

0 ·

CC 4.0 BY-SA版权

UVA-LA算法题目同时被 3 个专栏收录

16 篇文章

订阅专栏

OJ系列-UVa

14 篇文章

订阅专栏

数据结构

5 篇文章

订阅专栏

该博客介绍了如何利用栈解决UVa 673题目的括号平衡问题。通过读入字符串，遇到左括号入栈，遇到右括号检查是否与栈顶的左括号匹配，若不匹配或结束时栈非空，则输出"No"，否则输出"Yes"。代码中使用了C++标准库的stack，通过check函数判断括号匹配性。

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

673 Parentheses Balance

题解：栈的基本使用，左括号入栈，右括号就判断是不是和栈首匹配，注意空串和每次栈的清空。

AC代码：

#include<cstdio>
#include<stack>
#include<cstring>
#include<bits/stdc++.h>
using namespace std;
stack<char> S;
int t;
char s[260];
bool check(char a,char b)
{
    if(a=='(' && b==')')return true;
    if(a=='[' && b==']')return true;
    return false;
}
int main()
{
    scanf("%d",&t);
    getchar();
    while(t--)
    {
        gets(s);
        while(!S.empty())S.pop();
        int n = strlen(s);
        int ok = 1;
        for(int i=0;i<n;i++)
        {
            if(s[i]=='('||s[i]=='[')S.push(s[i]);
            else
            {
                if(S.empty())ok = 0;
                else
                {
                    char now = S.top();
                    if(check(now,s[i]))S.pop();
                    else ok = 0;
                }
            }
        }
        if(ok==0||!S.empty())printf("No\n");
        else printf("Yes\n");
    }
    return 0;
}