生成括号-LintCode

给定 n 对括号，请写一个函数以将其生成新的括号组合，并返回所有组合结果。

样例：
给定 n = 3, 可生成的组合如下:
“((()))”, “(()())”, “(())()”, “()(())”, “()()()”

思路：
递归。

#ifndef C427_H
#define C427_H
#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
class Solution {
public:
    /*
    * @param n: n pairs
    * @return: All combinations of well-formed parentheses
    */
    vector<string> generateParenthesis(int n) {
        // write your code here
        vector<string> res;
        if (n <= 0)
            return res;
        if (n == 1)
            return{ "()" };
        vector<string> vstr = generateParenthesis(n - 1);
        for (auto c : vstr)
        {
            for (int i = 0; i < 2*(n-1); ++i)
            {
                for (int j = i+1; j <= 2*(n-1); ++j)
                {
                    string str = c;
                    str.insert(i, "(");
                    str.insert(j, ")");
                    res.push_back(str);
                }
            }
        }
        sort(res.begin(), res.end());
        auto iter = unique(res.begin(), res.end());
        res.erase(iter, res.end());
        return res;
    }
};
#endif