括号配对（栈）

编写代码时，我们经常会多写或少写某一半括号，导致编译错误，请编写一个程序，判断是否有这个问题。

 

输入

第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行为多组测试数据，

每组数据都是一个字符串S(S的长度小于10000，且S不是空串，只由‘{’，‘}’，‘（’，‘）’组成）。

 

输出

每组测试数据的输出占一行，如果该无错误，则输出Yes,反之，输出No

 

样例输入

3

{(})

(})

({{}()})

样例输出

No

No

Yes

//2、栈
#include<iostream>
#include<string.h>
using namespace std;
char s[1005];
char stack[1005];
int main(){
    int n;
    cin>>n;
    while(n--){
        int len,top=1;
        cin>>s;
        len=strlen(s);
        stack[top]=s[0];
        top++;
        for(int i=1;i<len;i++){
            if(s[i]=='{'||s[i]=='('){
                stack[top++]=s[i];
            }
            else{
                if(stack[top-1]=='{'&&s[i]=='}')
                    top--;
                else if(stack[top-1]=='('&&s[i]==')')
                    top--;
                else
                    stack[top++]=s[i];
            }
        }
        if(top==1)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
    return 0;
} 

运行截图：