40029答案

Papyrus在审判你  •  1年前


#include<iostream>
#include<cstring>
#include<stack>
using namespace std;
int main(){
    stack<char>s;
    char str[300];
    gets(str);
    int len=strlen(str);
    for(int i=0;i<len;i++){
        if(str[i]=='('||str[i]=='['){
            s.push(str[i]);
        }
        if(str[i]==')'){
            if(!s.empty()&&s.top()=='('){
                s.pop();
            }
            else{
                cout<<"No";
                return 0;
            }
        }
        if(str[i]==']'){
            if(!s.empty()&&s.top()=='['){
                s.pop();
            }
            else{
                cout<<"No";
                return 0;
            }
        }
    }
    if(s.empty()){
        cout<<"Yes";
    }
    return 0;
}

评论:

请先登录,才能进行评论