括号匹配

1163: 括号匹配

题目描述

给定一个字符串，判断其中的括号是否配对。

输入

第一行输入一个数N（0

3[({])}([])}([[](){}])

样例输出

NoNoYes

–提示：利用栈进行入栈出栈匹配

#include<bits/stdc++.h>using namespace std;int main(){    int i,n,t;    char a[1010];    stack<char>st;    cin>>n;    while(n--)    {        while(!st.empty())//判断栈是否为空，若不为空则让其中元素跳出        {            st.pop();        }        t=0;        cin>>a;        int l=strlen(a);        for(i=0;i<l;i++)        {            if(a[i]=='('||a[i]=='{'||a[i]=='[')                st.push(a[i]);            else//判断是否匹配            {                if(a[i]=='}')                {                    if(st.empty())                    {                        t=1;break;                    }                    else if(st.top()!='{')                    {                        t=1;break;                    }                    else                        st.pop();                }                if(a[i]==']')                {                    if(st.empty())                    {                        t=1;break;                    }                    else if(st.top()!='[')                    {                        t=1;break;                    }                    else                        st.pop();                }                if(a[i]==')')                {                    if(st.empty())                    {                        t=1;break;                    }                    else if(st.top()!='(')                    {                        t=1;break;                    }                    else                        st.pop();                }            }        }        if(!st.empty())//判断栈是否为空            t=1;        if(t==1)            cout<<"No"<<endl;        else            cout<<"Yes"<<endl;    }    return 0;}