有重复字符串的排列组合

加个判断就行,但明显他不是很高明的做法。

class Solution {
public:
    vector<string>res;
    int length;
    void dfs(string &S,int start)
    {
        if(start==length&&!(count(res.begin(),res.end(),S))){
            res.push_back(S);
            return;
        }  
        for(int i=start;i<length;i++)
        {
            swap(S[start],S[i]);
            dfs(S,start+1);
            swap(S[start],S[i]);
        }
    }
    vector<string> permutation(string S) {
        length=S.size();
        string str;
        dfs(S,0);
        return res;
    }
};

你可能感兴趣的:(算法刷题,编辑器,c++,数据库)