括号余额

括号余额

给定一串由()和[]组成的字符串。如果我们规定以下的字符串是合法的字符串：
(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--;
    }
}