题目链接：https://vjudge.net/contest/171027#problem/E
Yes的输出条件：
1. 空字符串
2.形如()[];
3.形如([])或者[()]
分析：
1.设置一个变量flag，初始值为1 （注意初始化的位置）；
2.括号的左半边入栈；
3.若发现括号右半边的时候判断栈顶是否是对应的左半边（是：删除栈顶元素，否：flag=1，不是平衡的括号）！！！在进行这项判断之前一定要判断栈是不是空的，否则会出现错误，任何与栈有关的删除都是；
4.最后还要判断栈是不是空的，不然向((())这样的字符串也会输出“Yes”；
AC代码：
#include<iostream>
#include<cstdio>
#include<string>
#include<stack>
using namespace std;
int main()
{string a;int n,flag;cin>>n;getchar();while (n--){flag=1;stack<char>s;getline(cin,a);for (int i=0;i<a.size();i++){if (a[i]=='('||a[i]=='[')s.push(a[i]);else if (a[i]==')'){if (!s.empty()){if (s.top()=='(')s.pop();elseflag=0;}elseflag=0;}else if (a[i]==']'){if (!s.empty()){if (s.top()=='[')s.pop();elseflag=0;}elseflag=0;}}if (!s.empty())flag=0;if (flag==0)cout << "No" << endl;elsecout << "Yes" << endl;}return 0;
}
