剑指 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