a229. 括號匹配問題 -- 名題精選百則 | From: [60.248.154.141] | 發表日期 : 2024-05-20 09:41

#include <bits/stdc++.h>

using namespace std;

int n;

 

void dfs(bitset<26> bt, int k){

if(k==2*n){

for(int i = 0 ; i<2*n ; i++){

if(bt[i]){

cout<<'(';

}

else{

cout<<')';

}

}

cout<<'\n';

return;

}

else{

int m = bt.count();

if(m<n){

bt[k]=1;

dfs(bt,k+1);

}

if(2*m>k){

bt[k]=0;

dfs(bt,k+1);

}

}

return;

 

}

 

int main(){

ios_base::sync_with_stdio(0);

cin.tie(0);

cout.tie(0);

while(cin>>n){

bitset<26> bt;

bt.reset();

dfs(bt,0);

cout<<'\n';

}

   return 0;

}