【括号匹配】四对括号可以有多少种匹配排列方式?比如两对括号可...

网友回答

【答案】 其实就是一个排列问题,唯一的区别是,需要注意右括号的数量不能超过左括号.#include void BracesHelper(int left,int right,int cur,int size,std::string output) { if(size == right) { printf(%s,0,output.c_str()); return; } for(int i = cur; i = right) { output.append() ); right++; BracesHelper(left,right,i + 1,size,output); } } } void Braces(int N) { std::string output; BracesHelper(0,0,0,N,output); }