只过了2/3的样例????
  • 板块P1241 括号序列
  • 楼主i7889
  • 当前回复7
  • 已保存回复7
  • 发布时间2021/4/3 18:50
  • 上次更新2023/11/5 01:05:46
查看原帖
只过了2/3的样例????
417106
i7889楼主2021/4/3 18:50
#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<<"[]";
                }
            }
        }
    
}
2021/4/3 18:50
加载中...