UVa 673 (括号配对) Parentheses Balance

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

const int maxn = 150;
char s[maxn];

bool ok(const char& c1, const char& c2)
{
if(c1 == '(' && c2 == ')') return true;
if(c1 == '[' && c2 == ']') return true;
return false;
}

int main()
{
//freopen("in.txt", "r", stdin);

int n;
scanf("%d", &n); getchar();
while(n--)
{
gets(s);
stack<char> S;
while(!S.empty()) S.pop();
int l = strlen(s);
if(l % 2 != 0)
{
puts("No");
continue;
}
bool flag = true;
for(int i = 0; i < l; ++i)
{
if(s[i] == '(' || s[i] == '[') S.push(s[i]);
else
{
if(S.empty()) { flag = false; break; }
else if(ok(S.top(), s[i])) S.pop();
else { flag = false; break; }
}
}
if(!S.empty()) flag = false;
printf("%s\n", flag ? "Yes" : "No");
}

return 0;
}