#include<iostream> #include<string> #include<stack> using namespace std; int main() { int n; cin>>n; cin.get(); while(n--) { stack<char> s; string str; int flag=0; getline(cin,str); //按行读入,可读入空串 for(int i=0;i<str.size();i++) { if(str[i]==‘[‘||str[i]==‘(‘) s.push(str[i]); else if(!s.empty()&&s.top()==‘(‘&&str[i]==‘)‘) s.pop(); else if(!s.empty()&&s.top()==‘[‘&&str[i]==‘]‘) s.pop(); else flag=1; } if(!flag&&!s.size()) cout<<"Yes"<<endl; else cout<<"No"<<endl; } return 0; }
原文:http://www.cnblogs.com/xzxl/p/7337060.html