【剑指offer】【C++】【回溯法之排序树】38. 字符串的排列

1 题目

输入一个字符串，打印出该字符串中字符的所有排列。
你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。
示例:
输入：s = "abc"
输出：["abc","acb","bac","bca","cab","cba"]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2 代码

1）传入字符串字符不重复，那么就不需要去判断是否存在字符的重复问题。

class Solution {
   
public:
    vector<string> permutation(string s) {
   
        dfs(s, 0);
        return res;
    }
private:
    vector<string> res;
    void dfs(string s, int x) {
   
        if(x == s.size() - 1) {
   
            res.push_back(s);                       
            return;
        }
        for(int i = x; i < s.size(); i++) {
   
            swap(s[i], s[x]);