PTA 7-4 括号匹配 (20分) stack 栈

7-4 括号匹配 (20分)

给定仅包含“()[]{}”六种括号的字符串，请你判断该字符串中，括号的匹配是否是合法的，也就是对应括号的数量、嵌套顺序完全正确。
输入格式:
第一行一个整数T（T<=10）
其后T行每行一个字符串只包含[{()}]六种字符（字符串长度2e5以内）
输出格式:
对于每个字符串，匹配输出Yes,否则输出No
输入样例:
2
{()[]}
([)]

输出样例:
Yes
No

#include<cmath>
#include<cstdio>
#include<algorithm>
#include<string>
#include<vector>
#include<iomanip>
#include<iostream>
#include<cstring>
#include<list>
#include<set>
#include<functional>
#include<stack>
using namespace std;
typedef long long ll;
#define ture true
#define flase false
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int flag=0;
        string s;
        cin>>s;
        stack<char>stk;
        for(int i=0; i<s.length(); i++)
        {
            if(s[i]=='('||s[i]=='['||s[i]=='{')
                stk.push(s[i]);
            else if(s[i]==')')
            {
                if(stk.empty())
                {
                    flag=1;
                    break;
                }
                if(stk.top()=='(')
                    stk.pop();
                else
                {
                    flag=1;
                    break;
                }

            }
            else if(s[i]==']')
            {
                if(stk.empty())
                {
                    flag=1;
                    break;
                }
                if(stk.top()=='[')
                    stk.pop();
                else
                {
                    flag=1;
                    break;
                }

            }
            else if(s[i]=='}')
            {
                if(stk.empty())
                {
                    flag=1;
                    break;
                }
                if(stk.top()=='{')
                    stk.pop();
                else
                {
                    flag=1;
                    break;
                }

            }

        }
        if(flag==1){
            cout<<"No"<<endl;
        }else if(stk.empty())
        {
            cout<<"Yes"<<endl;
        }
        else
        {
            cout<<"No"<<endl;
        }

    }
    return 0;
}

嘤嘤嘤辣鸡csdn