文章

4

粉丝

0

获赞

3

访问

748

头像
括号匹配2 题解:数组模拟
P1838 南京理工大学/暨南大学2023年机试题
发布于2025年3月23日 09:47
阅读数 195

#include<bits/stdc++.h>
using namespace std;
const int N =10005;
//数组模拟栈
int main(){
    char a[N]={'0'};
    string ss;
    cin>>ss;
    int idx =1;
    for(int i=0;i<ss.size();i++){
        if(ss[i]=='('||ss[i]=='{'||ss[i]=='['||ss[i]=='<'){
            a[idx++]=ss[i];
        }
        if(ss[i]==')'&&a[idx-1]!='('){
            cout<<"no";
            return 0;
        }
        if(ss[i]=='}'&&a[idx-1]!='{'){
            cout<<"no";
            return 0;
        }
        if(ss[i]=='>...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发