UVa-673 Parentheses Balance(栈模拟)

简单括号匹配问题

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

stack<char> st;
char arr[130];

int main(){
int T;
cin>>T;
getchar();
while(T--){
while(st.size()) st.pop();
gets(arr);
int len = strlen(arr);
for(int i = 0; i<len; i++){
if(arr[i] == ' '){
continue;
}
if(st.size()){
if(st.top() == '(' && arr[i] == ')') st.pop();
else if(st.top() == '[' && arr[i] == ']') st.pop();
else st.push(arr[i]);
}
else st.push(arr[i]);
}
if(st.empty()) printf("Yes\n");
else printf("No\n");
}
return 0;
}