UVA672 Parentheses Balance（栈）

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

蹲坑看手机

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

阅读量82

点赞数

分类专栏： # ch6 紫书刷题录文章标签：栈

本文链接：https://blog.csdn.net/hao_6_6/article/details/107934414

版权

紫书刷题录同时被 2 个专栏收录

48 篇文章 0 订阅

订阅专栏

ch6

19 篇文章 0 订阅

订阅专栏

本题vjudge链接

让你判断括号是否合法，栈的经典例题

#include <bits/stdc++.h>

using namespace std;

int t;

int main () {
#ifndef ONLINE_JUDGE
    freopen("test.in", "r", stdin);
    freopen("test.out", "w", stdout);
#endif
    scanf("%d", &t);
    getchar();
    while (t--) {
        char str[150];
        fgets(str, sizeof str, stdin);
        stack<char> st;
        for (int i = 0; str[i] != '\n'; i++) {
            if (str[i] == ')' && st.size() && st.top() == '(') st.pop();
            else if (str[i] == ']' && st.size() && st.top() == '[') st.pop();
            else st.push(str[i]);
        }
        if (st.empty()) puts("Yes");
        else puts("No");
    }
    return 0;
}

原地址