2014年3月6日 星期四

[UVA] 673 - Parentheses Balance

/*20140307 hanting*/
#include <iostream>
using namespace std;
int main()
{
    int N;
    cin>>N;
    cin.get();
    while(N--)
    {
        string s;
        getline(cin,s);
        int x=1;
        while(x)
        {
            x=0;
            if(s.find("()")<s.size())
            {
                s.erase(s.find("()"),2);
                x=1;
            }
            if(s.find("[]")<s.size())
            {
                s.erase(s.find("[]"),2);
                x=1;
            }

        }
        if(s!="") cout<<"No"<<endl;
        else cout<<"Yes"<<endl;
    }
    return 0;
}

沒有留言:

張貼留言