括号配对

题目描述:

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

输入描述:

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

输出描述:

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

样例输入:

3
[(])
(])
([[]()])

样例输出:

No
No
Yes

 

从头开始，遍历每个字符，最后如果栈为空，那么就说明括号配对，反之，则说明不配对

栈原本应该是空的，当在判断栈是否为空的过程中

如果    1、栈为空，那么就将输入的这个字符进入栈中

            2、栈不为空，判断遍历的元素是否与第一个配对（在本题中，判断了两种情况，可以涵盖本题的所有可能情况），

             如果配对，那么就删除第一个元素，否则就将判断的元素送入栈中。

在这里，左边的括号已经进入栈中，对于右边的括号，只需要判断就可以了。

 

 

 

下面是AC代码

#include<iostream>//C++头文件
#include<stack>//堆栈头文件
#include<string>//这个不是string.h头文件，而是使用string数据类型的头文件
//当然，这是C++里面的，string类型节省空间，用多少开多少
using namespace std;//C++语言库
int main(){

    int n;
    cin>>n;//这个是C++里面的输入
    while(n--){
        stack<char> s;//声明一个对象 s
        string ch;//定义一个ch类型的数据
        cin>>ch;//输入
        for(int i=0;i<ch.length();i++)//int len=ch.size();或者int len=ch.length();是两种相同的计算长度的方法
        {
            if(s.empty())//如果栈为空继续进栈
            {
                s.push(ch[i]);
            }
            else
            {
             //如果不为空,就判断接下来应该怎么操作。
                if(ch[i]=='('||ch[i]=='[')
                   s.push(ch[i]);//左括号都输入,只有左括号都输入了,才能跟右边的括号做比较
                else{
                    if(ch[i]==')')
                    {
                        if(s.top()=='(')
                            s.pop();//如果栈顶元素是左括号,就删除栈顶元素
                        else s.push(ch[i]);
                    }
                    if(ch[i]==']')
                    {
                        if(s.top()=='[')
                            s.pop();
                        else s.push(ch[i]);
                    }
                }
            }

        }
        if(s.empty())
            {
            cout<<"Yes"<<endl;//cout<<x的意思是,将x变量中的值输出到显示器,cout<<endl的确切意思是换行,并刷新流缓冲区
            }
        else{
            cout<<"No"<<endl;
            }
         
    }
}