括号余额
给定一串由()和[]组成的字符串。如果我们规定以下的字符串是合法的字符串:
(1) 如果是空串,那么合法字符串。
(2) 如果A、B是合法的,那么AB也是合法的字符串。
(3) 如果A是合法的,那么(A)和[A]都是合法的字符串。
Sample Input
3
([])
(([()])))
([()])()
Sample Output
Yes
No
Yes
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
scanf("%d",&n);
vector<char>s;
char a[1000];
int i,m;
getchar();
while(n)
{
gets(a);
m=strlen(a);
if(m==0)//空字符串
{
printf("Yes\n");
n--;
continue;
}
for(i=0;i<m;i++)
{
s.push_back(a[i]);//存入容器
}
int t;
while(s.size())
{
t=0;
for(i=0;i<m-1;i++)
{
if((s[i]=='('&&s[i+1]==')')||(s[i]=='['&&s[i+1]==']'))
{
s.erase(s.begin()+i);//删除
s.erase(s.begin()+i);
t++;
}
}
if(t==0)
{
printf("No\n");
break;
}
}
if(s.size()==0)
{
printf("Yes\n");
}
s.clear();
n--;
}
}