UVA 673 Parentheses Balance

题意：给一个含'('、')'、'['、']'的括号序列，判断是否合法。

思路：用栈去判断一下。
1、如果遇到左括号就入栈。
2、如果遇到右括号
   1)栈空  不合法
   2)栈顶括号不与当前右括号匹配  不合法
   3)匹配  出栈，继续执行。

序列扫一遍之后，如果栈为空则序列合法，否则就有多余的括号。

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

int T;
char temp[130];

bool check(char temp[])
{
    stack<char> s;
    int len = strlen(temp);
    for(int i = 0; i < len; i++)
        if ( temp[i] == '[' || temp[i] == '(' ) s.push(temp[i]);
        else
        {
            if( s.empty() || ( s.top() == '(' && temp[i] == ']' ) || ( s.top() == '[' && temp[i] == ')' ) ) return false;
            s.pop();
        }
    if ( s.empty() ) return true;
    return false;
}

int main()
{
    cin>>T;
    getchar();
    while(T--)
    {
        gets(temp);
        puts( check(temp)?"Yes":"No" );
    }
    return 0;
}