Leetcode之 括号生成器

题目描述

给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。

思路

首先创建基本括号组合"((()))"，之后对该括号调换顺序获得更多组合：

1. 首先找到第一个右括号，将其向前一步一步移动直至第一个左括号后，生成的字符串均符合要求，可生成2个，即"(()())“和”()(())"
2. 对第一步生成的字符串，找到第二个右括号，同理，将其向前移动，最终能运动到的位置取决于第一个右括号前有几个左括号，若左括号数大于1个，则这个右括号可以移动至第一个右括号后一位，否则只能移动到第一个右括号第二位
3. 同理，对第二步得到的字符串继续调整第三个右括号的位置
4. 直至获得字符串"()()()"，根据以上推理得到的最后一个字符串满足该条件，则跳出结束

代码

class Solution {
public:
    int left_count = 0; /*移动第k个右括号前，第k-1个右括号前的左括号个数*/
    int right_flag = 0; /*标记第k个右括号能够移动到的最左位置*/
    int find(string s, int count) /*找到第k个右括号的位置*/
    {
        int nb = 0;
        int i;
        for (i = 0; i < s.size(); i++)
        {
            if (s[i] == '(')
            {