UVA 673 Parentheses Balance

lab103

于 2015-07-28 08:35:02 发布

阅读量231

点赞数

CC 4.0 BY-SA版权

文章标签： uva 673

本文链接：https://blog.youkuaiyun.com/lab103/article/details/47099597

本文介绍了一个使用栈数据结构实现的括号平衡检查算法。通过遍历输入字符串中的括号，并利用栈来匹配成对出现的括号，最终判断括号是否正确配对。文章提供了完整的C++代码实现。

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

题目

括号平衡

分析

简单的栈的运用，注意输入空行时的处理。

代码

#include <cstdio>
#include <cstring>
#include <stack>
using std::stack;

bool solve(char* s, int l)
{
    stack<char> p;
    for (int i = 0; i < l; i++) {
        if (*(s+i) == '(' || *(s+i) == '[') {
            p.push(*(s+i));
        } else if (*(s+i) == ')') {
            if (!p.empty() && p.top() == '(') p.pop();
            else return false; 
        } else {
            if (!p.empty() && p.top() == '[') p.pop();
            else return false; 
        }
    }
    return p.empty();
}

int main()
{
    int t;
    char buf[130];
    scanf("%d\n", &t);
    while (t--) {
        fgets(buf, 130, stdin);
        printf(solve(buf, strlen(buf)-1) ? "Yes\n" : "No\n");
    }
    return 0;
}