生成括号-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