面试题 08.07. 无重复字符串的排列组合

题目：

 

 

解答：

class Solution {
    vector<string>ans;
    void backtracking(string &s,int start)
    {
        if(start==s.size())
        {
            ans.emplace_back(s);
        }
        for(size_t i=start;i<s.size();++i)
        {
            swap(s[i],s[start]);
            backtracking(s,start+1);
            swap(s[i],s[start]);
        }
    }
public:
    vector<string> permutation(string S) 
    {
        backtracking(S,0);
        return ans;
    }
};