Uva 673 Parentheses Balance【栈】

一看题目括号平衡，很明显用栈做

思路：左括号压栈，有匹配的右括号就一块弹出。最后栈不空就说明有括号不匹配。或者中间遇到左右括号对不上的情况也是不匹配，直接跳出循环。

一道简单的数据结构栈的练习题。

#include <iostream>
#include <cstdio>
#include <string.h>
#include <string>
#include <cmath>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <sstream>
#include <cctype>
#include <map>
#include <stack>
#include <climits>

using namespace std;

int main()
{
    int n;

    bool ans = true;//合法

    while(scanf("%d",&n)!=EOF){
        getchar();
        while(n--){

            stack<char> stk;
            string str;
            getline(cin,str);
            ans = true;

            for(int i=0;i<str.length();++i){
                if(str[i] == '(' || str[i] == '[')
                    stk.push(str[i]);
                else if(str[i] == ']'){
                    if(!stk.empty() && stk.top() == '[') stk.pop();
                    else {ans = false;break;}
                }
                else if(str[i] == ')'){
                    if(!stk.empty() && stk.top() == '(') stk.pop();
                    else {ans = false;break;}
                }
            }
            if(ans && stk.empty()) cout<<"Yes"<<endl;
            else cout<<"No"<<endl;
        }
    }

    return 0;
}