题解 CF1023C 【Bracket Subsequence】

· · 题解

没初始化$b$数组,FST了…… QAQ ```cpp #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int main(){ int n,m; cin>>n>>m; m/=2; char a[200010],b[200010]; cin>>a; memset(b,0,sizeof(b)); int len=strlen(a)-1,tot=0,cnt=0; for(int i=0;i<=len;i++){ if(a[i]=='('){ b[tot++]='('; cnt++; } if(cnt==m) break; if(a[i]==')'){ b[tot++]=')'; } } for(int i=tot;i<m*2;i++) b[i]=')'; cout<<b; return 0; } ```