70分求助 感谢大佬援助 谢谢谢谢谢谢谢谢谢

P1241 括号序列

Sleephead_365 @ 2022-01-25 23:55:18

#include<bits/stdc++.h>
using namespace std;
string a;
int k[105],i,j;
int main(){
    ios::sync_with_stdio(false);
    cin>>a;
    int l=a.length();
    for(i=0;i<l;i++){
        if(a[i]==')'){
            for(j=i-1;j>=0;j--){
                if(a[j]=='('&&k[j]==0){
                    k[i]=k[j]=1;
                    break;
                }
                else if(a[j]=='['&&k[j]==0) break; 
            }
        }
        else if(a[i]==']'){
                for(j=i-1;j>=0;j--){
                if(a[j]=='['&&k[i]==0){
                    k[i]=k[j]=1;
                    break;
                }
                else if(a[j]=='('&&k[j]==0) break; 
            }
        }
    }
    for(i=0;i<l;i++){
        if(k[i]==0){
            if(a[i]=='('||a[i]==')') cout<<"()";
            else cout<<"[]";
        } 
        else cout<<a[i];
    }
    return 0;
}

|