题目描述

【题目描述】
字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是<>,(),[],{}，例如。输入: [()] 输出:YES，而输入([])，([)]都应该输出NO。

【输入】
第一行为一个整数n，表示以下有多少个由括好组成的字符串。接下来的n行，每行都是一个由括号组成的长度不超过255的字符串。

【输出】
在输出文件中有n行，每行都是YES或NO。

样例

【输入样例】
5
{}{}<><>()()[][]
{{}}{{}}<<>><<>>(())(())[[]][[]]
{{}}{{}}<<>><<>>(())(())[[]][[]]
{<>}{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]
><}{{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]
【输出样例】
YES
YES
YES
YES
NO

这道题妥妥的是栈中难题了，它里面有四种括号，还有不止一个括号匹配
提交了四次，终于找到了错误，简直是大家来找茬呀！
希望对阅读者有帮助

C++ 代码

#include<bits/stdc++.h>
using namespace std;
long int a[1000005],top=-1;
int main()
{
    int n;
    cin>>n;
    string s;
    bool flag;
    while(n--)
    {
            flag=true;
            cin>>s;
            top=-1;
        for(int i=0;i<s.size();i++)
        {
            if(s[i]=='<')
            a[++top]=s[i];
            else if(s[i]=='('){
                if(a[top]=='<'){
                    flag=false;
                    break;
                } 
                a[++top]=s[i];
            } 

            else if(s[i]=='['){
                    if(a[top]=='(' || a[top]=='<'){
                    flag=false;
                    break;
                 }

                 a[++top]=s[i];
            }
            else if(s[i]=='{'){
                    if(a[top]=='[' || a[top]=='(' || a[top]=='<'){
                        flag=false;
                        break;
                    }
                    a[++top]=s[i];
            }
            else if(s[i]=='>'){
                if(top!=-1){
                    if(a[top]=='<')
                    top--;
                    else{
                        flag=false;
                        break;
                    }
                }
                else{
                    flag=false;
                    break;
                }
            }
            else if(s[i]==')'){
                if(top!=-1){
                    if(a[top]=='(')
                    top--;
                    else{
                        flag=false;
                        break;
                    }
                }
                else{
                    flag=false;
                    break;
                }
            }
            else if(s[i]==']'){
                if(top!=-1){
                    if(a[top]=='[')
                    top--;
                    else{
                        flag=false;
                        break;
                    }
                }
                else{
                    flag=false;
                    break;
                }
            }
            else if(s[i]=='}'){
                if(top!=-1){
                    if(a[top]=='{')
                    top--;
                    else{
                        flag=false;
                        break;
                    }
                }
                else{
                    flag=false;
                    break;
                }
            }
        }
        if(top==-1 && flag)
            cout<<"YES"<<endl;
        else 
            cout<<"NO"<<endl;
    } 

    return 0;
}