题目
题目
分析
写了个平淡无奇的栈处理表达式，在WA了5发后发现，我没处理空串，，，，（或者说鲁棒性差？
代码
#include <bits/stdc++.h>
using namespace std;
bool equal(char a,char b)
{
if((a=='(' && b==')') || (a=='[' && b==']')) return true;
return false;
}
int main()
{
int len,t;
string str;
cin>>t;cin.get();
while(t--)
{
int flag=1;
getline(cin,str);
stack<char> s;
for(int i=0;i<str.length();i++)
{
if(str[i]=='('||str[i]=='[')
{
s.push(str[i]);
continue;
}
if(s.empty())
{
flag=false;
break;
}
char x=s.top(); s.pop();
if(!equal(x,str[i]))
{
flag=false;
break;
}
}
if(!s.empty()) flag=false;
if(flag) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
return 0;
}
