[容易] UVa OJ 673 经典括号匹配问题

#include <iostream>
#include <string>
#include <stack>

using namespace std;
bool isValid(string& s)
{
stack<char> sc;
for(int i=0;i<s.size();++i)
{
switch(s[i])
{
case '(':
case '[':
sc.push(s[i]);
break;
case ']':
if(sc.empty()||sc.top()!='[')
return false;
else
sc.pop();
break;
case ')':
if(sc.empty()||sc.top()!='(')
return false;
else
sc.pop();
break;
}
}
if(sc.empty())
return true;
else
return false;
}

int main()
{
//  freopen("input.txt","r",stdin);
int n;
cin>>n;
getchar();
string s;
for(int i=0;i<n;++i)
{
getline(cin,s);
if(s.empty()||isValid(s))
{
cout<<"Yes"<<endl;
}
else
cout<<"No"<<endl;
}
return 0;
}