STL 括号配对问题

括号配对

• 描述

现在，有一行括号序列，请你检查这行括号是否配对。

输入

第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符

输出

每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No

样例输入

3
[(])
(])
([])
样例输出

No
No
Yes

#include<stack>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;

int main(){//就是想练一下STL
    int n;
    cin>>n;//n组测试样例
    char a[10006];
    for(int j=0;j<n;j++){

        memset(a,0,sizeof(a));//每次就初始化一下a字符串
        stack<char> s;//栈
        scanf("%s",a);
        int len=strlen(a);
        if(len%2!=0){//如果是奇数就肯定不能完成配对，就不用再进行下边的for循环
            cout<<"No"<<endl;

        }
        else {
            for(int i=0 ;i<len;i++){//如果左符号就push，如果是右符号就看上一个push是不是和他配对
                if(a[i]==']'&&s.top()=='['&&s.size()){//遍历到右符号，如果配对则出栈
                    s.pop();
                }
               else if(a[i]==')'&&s.top()=='('&&s.size()){
                    s.pop();//出栈，同上
                }
                else s.push(a[i]);//入栈

            }

            if(s.size()==0)cout<<"Yes"<<endl;//如果刚好配对就肯定可以实现栈空
            else cout<<"No"<<endl;

        }




    }







}

STL中的stack，先入后出

• #include头文件
• s.top（）栈顶元素，就是最后一个入栈的元素
• s.pop()出栈,s.push()入栈
• s.size()栈中元素的数目
• s.empty()判断栈是否为空
• 栈的一个比较高级的用法就是用来递归，推荐博文栈与递归