社区讨论

只过了2/3的样例？？？？

ii7889
P1241括号序列参与者 2已保存回复 7

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
7 条
当前快照
1 份
快照标识符
@locgw31x
此快照首次捕获于
2023/10/30 13:36
2 年前
此快照最后确认于
2023/11/05 01:05
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
bool st[100001]={0};
int main(){
    string s;
    cin>>s;
    for(int i=s.size()-1;i>=0;i--){
        if(s[i]==')'){
            for(int j=i-1;j>=0;j--){
                if(s[j]=='('&&!st[j]){
                    st[i]=st[j]=1;
                    break;
                }
            }
        }
        else if(s[i]==']'){
            for(int j=i-1;j>=0;j--){
                if(s[j]=='['&&!st[j]){
                    st[i]=st[j]=1;
                    break;
                }
            }
        }
    }
        for(int i=0;i<s.size();i++){
            if(st[i])cout<<s[i];
            else{
              if(s[i]==')'||s[i]=='('){
                    cout<<"()";
                }
             else if(s[i]==']'||s[i]=='['){
                    cout<<"[]";
                }
            }
        }
    
}

回复

共 7 条回复，欢迎继续交流。

正在加载回复...