剑指 Offer 38. 字符串的排列

问题描述：

输入一个字符串，打印出该字符串中字符的所有排列。

你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。

示例：

输入：s = "abc"
输出：["abc","acb","bac","bca","cab","cba"]

var permutation = function(str) {
    let res = new Set(); // 使用set结构去重存储
    let path = []; // 存储路径
    let visited = []; // 标记访问过的数据

    per([...str],path,visited,res);

    return Array.from(res); // 使用Array.from()将类数组元素转为数组
}

function per(arr,path,visited,res) {
    if (arr.length === path.length) {
        // 表示数据访问完成
        res.add(path.join(''));
        return;
    }

    for (let i=0;i<arr.length;++i) {
        if (visited[i]) continue;

        visited[i] = true; // 标记当前为访问过
        path.push(arr[i]);
        per(arr,path,visited,res);
        path.pop();
        visited[i] = false;
    }
}

permutation('abc'); // ["abc", "acb", "bac", "bca", "cab", "cba"]