UVA 673 Parentheses Balance ( 栈 + 坑）

最新推荐文章于 2020-09-15 23:40:25 发布

原创最新推荐文章于 2020-09-15 23:40:25 发布 · 284 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C++解决括号匹配问题的程序。该程序通过读取字符串并检查其中的括号是否正确配对来判断输入是否有效。特别地，文章强调了在处理空字符串情况时应注意的细节。

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

思路：

其实就只说一点就好：scanf（"%s",xxx) 会略过空串，然而这题空串也得输出yes。。。

#include <iostream>
#include <cstdio>
#include <string.h>
#include <queue>
#include <cmath>
typedef long long int lli;
using namespace std;

char s[222];
char ss[222];

int main(){
    int t;
    cin>>t;
    getchar();
    while(t--){
        gets(s);
        if(s[0] == '\0' || s[0] == ' '){
            puts("Yes");
            continue;
        }
        int len = strlen(s);
        ss[0] = s[0];
        int cnt = 1;
        for(int i = 1;i < len;i++){
            if(ss[cnt-1] == '(' && s[i] == ')'){
                cnt--;
            }
            else if(ss[cnt-1] == '[' && s[i] == ']'){
                cnt--;
            }
            else{
                ss[cnt++] = s[i];
            }
        }
        if(cnt == 0)
            puts("Yes");
        else
            puts("No");
    }
}