算法竞赛入门经典 第二版 习题6-1 平衡的括号 Parentheses Balance uva673

题目：https://vjudge.net/problem/UVA-673

思路：栈的简单应用，左括号入栈，读到右括号判断栈顶括号是否匹配，匹配则弹出栈顶元素，否则判定不合题。除此以外，循环结束后栈里仍有元素也不合题。

代码：C++

#include <cstdio>
#include <iostream>
#include <stack>
using namespace std;

int main()
{
    string s;
    int T;
    cin >>T;
    getchar();
    while(T--)
    {
        getline(cin, s);
        stack<char> str;
        bool failed = false;
        for(auto t:s)
        {
            if(t=='('||t=='[')
            {
                str.push(t);
            }
            else if(t==')')
            {
                if(str.empty()||str.top()=='[')
                {
                    failed = true;
                    break;
                }
                else if(str.top()=='(')
                {
                    str.pop();
                }
            }
            else if(t==']')
            {
                if(str.empty()||str.top()=='(')
                {
                    failed = true;
                    break;
                }
                else if(str.top()=='[')
                {
                    str.pop();
                }
            }
        }
        if(!str.empty())
            failed = true;
        printf("%s\n", failed?"No":"Yes");
    }
    return 0;
}