27、文字列の配列

タイトル記述文字列を入力し、辞書順にその文字列のすべての配列を印刷します.例えば文字列abcを入力すると、文字a,b,cで並べられるすべての文字列abc,acb,bac,bca,cab,cbaが印刷される.説明の入力:9を超えない文字列を入力します(文字が重複する可能性があります)、文字には大文字と小文字のみが含まれます.

class Solution {
public:
    vector rec;
    vector Permutation(string str) {    
        int n = str.size();
        if(n<=0)
            return rec;
        dfs(0,n,str);
        return rec;
    }
    void dfs(int start,int n,string str)
    {
        if(start == n)
            rec.push_back(str);
        for(int i=start;i