这道题去年暑假写过的，但是现在却在这里悲催了很长时间，可见自己码代码的水平有好“高”！对自己无语了啊。
这道题括号匹配不成功有三种可能
1、多括号
2、少括号
3、不匹配。
尼玛，这样一想首先就要判断字符串长度是不是偶数，不是偶数绝对不匹配。
下面的代码没有想到是不是偶数（囧！）：
#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;
}
好吧！我的代码不够优化，大致都是o（n）为什么我的代码用的时间那么的长，即使在flag=1后面加一个break也还是啊很长！呜呜呜！
keep moving！
zys love sky and shdow!