【CF1023C】Bracket Subsequence（模拟）

题意：给定一个正则括号序列 s ,让你在当中选择一个长度正好为 t 的子串，使得 t 恰好也是一个正则括号序列

思路：用栈模拟

 #include<cstdio>
 #include<cstring>
 #include<string>
 #include<cmath>
 #include<iostream>
 #include<algorithm>
 #include<map>
 #include<set>
 #include<queue>
 #include<vector>
 using namespace std;
 typedef long long ll;
 typedef unsigned int uint;
 typedef unsigned long long ull;
 typedef pair<int,int> PII;
 typedef vector<int> VI;
 #define fi first
 #define se second
 #define MP make_pair
 #define N   210000
 #define MOD 1000000007
 #define eps 1e-8
 #define pi acos(-1)
 #define oo 2000000000

 char a[N];
 int stk[N],flag[N];

 int read()
 {
    int v=,f=;
    char c=getchar();
    while(c<||<c) {if(c=='-') f=-; c=getchar();}
    while(<=c&&c<=) v=(v<<)+v+v+c-,c=getchar();
    return v*f;
 }

 void swap(int &x,int &y)
 {
     int t=x;x=y;y=t;
 }

 int main()
 {
 //    freopen("1.in","r",stdin);
     //freopen("1.out","w",stdout);
     int n,k;
     scanf("%d%d",&n,&k);
 //    printf("%d%d",n,k);
     scanf("%s",a);
 //    printf("%s",a);
     int cnt=;
     int top=;
     for(int i=;i<=n-;i++)
     {
         if(a[i]=='('&&cnt<(k/)) {stk[++top]=i; cnt++;}
          else
          {
              if(a[i]==')'&&top>)
              {
                  flag[i]=;
                 flag[stk[top--]]=;
             }
          }
     }
     for(int i=;i<=n-;i++)
      if(flag[i]) printf("%c",a[i]); 

     return ;
 }