Parentheses Balance UVA - 673 栈的应用，空串

最新推荐文章于 2024-12-14 18:06:35 发布

原创最新推荐文章于 2024-12-14 18:06:35 发布 · 89 阅读

0 ·

CC 4.0 BY-SA版权

刷题专栏收录该内容

86 篇文章

订阅专栏

本文深入探讨了使用栈实现括号匹配算法的细节，强调了处理空字符串的重要性，并提供了完整的C++代码示例。

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

题目链接

题目大意：

括号是否匹配

分析：

栈的应用即可，但要注意！！空串。只能用getline读取，cin不读取回车，无法读取空串！！

#include <bits/stdc++.h>
using namespace std;

int main() {
    freopen("i.txt","r",stdin);
    freopen("o.txt","w",stdout);
    int n;
    string str;
    cin >> n;
    getchar();
    while(n--) {
        bool flag = true;
        stack<char> stack1;
        getline(cin,str);
        for(auto i : str) {
            if(i=='(' || i=='[')
                stack1.push(i);
            else {
                char ch;
                if(!stack1.empty()) ch = stack1.top();
                else { flag = false; break; }
                if(i==')') { if (ch != '(') flag = false; }
                else if(i==']') { if(ch!='[') flag = false; }
                stack1.pop();
            }
        }
        if(!stack1.empty()) flag = false;
        if(str.length()==0) flag = true;
        if(flag) cout << "Yes" << endl;
        else cout << "No" << endl;
    }
}