题解 | #括号生成#

public:
    bool pan(string s){
        stack<char> m;
        for(auto p:s){
            if(m.empty()){
                m.push(p);
            }else{
                if(m.top()=='('&&p==')'){
                    m.pop();
                }else{
                    m.push(p);
                }
            }
        }
        return m.empty()?true:false;
    }
    vector<string> generateParenthesis(int n) {
        string s;
        for(int i=0;i<n;i++)
            s+='(';
        for(int i=0;i<n;i++)
            s+=')';
        vector<string> x;
        if(pan(s))
            x.push_back(s);
        while(next_permutation(s.begin(),s.end())){
            if(pan(s))
                x.push_back(s);
        }
        return x;
        
    }
};