括号匹配

最新推荐文章于 2020-04-25 16:56:57 发布

tianxiawuti

最新推荐文章于 2020-04-25 16:56:57 发布

阅读量185

点赞数

分类专栏： codeup 文章标签： codeup 第七章括号匹配

本文链接：https://blog.csdn.net/tainxiawuti/article/details/102981892

版权

codeup 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

在这里插入图片描述

#include<iostream>
#include<cstdio>
#include<stack>
#include<string>

using namespace std;

string str;
stack<char> s;
bool test(){
    for(int i=0;i<str.length();i++){
        if(str[i]=='['||str[i]=='('||str[i]=='{'){
                s.push(str[i]);
        }
        if(str[i]==']'){
            if(!s.empty()){
                if(s.top()=='['){
                    s.pop();
                }else{
                    return false;
                }
            }else{
                return false;
            }
        }
        if(str[i]==')'){
            if(!s.empty()){
                if(s.top()=='('){
                    s.pop();
                }else{
                    return false;
                }
            }else{
                return false;
            }
        }
        if(str[i]=='}'){
            if(!s.empty()){
                if(s.top()=='{'){
                    s.pop();
                }else{
                    return false;
                }
            }else{
                return false;
            }
        }
    }
    if(!s.empty()){
        return false;
    }
    return true;
}


int main(){
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        cin>>str;
        while(!s.empty()){
            s.pop();
        }
        if(test()==true){
            printf("yes\n");
        }else{
            printf("no\n");
        }
    }
    return 0;
}