字符串的全排列

把一个字符串中的字符重新排列生成新的字符串，例如, abc 总共有6种排列 (abc, acb, bac, bca, cab, cba)。

function pre(s) {
  let res = []
  s = s.split('').sort((a, b) => {
    return a > b ? 1 : -1
  }).join('')
  const dfs = (curr, store) => {
    // 1. 是否满足条件添加
    if (!store.length) {
      return res.push(curr)
    }
    for (let i = 0; i < store.length; i++) {
      if (i > 0 && store[i] === store[i - 1]) continue
      // 3. 递归 dfs
      console.log(curr + store[i], store.slice(0, i) + store.slice(i + 1))
      dfs(curr + store[i], store.slice(0, i) + store.slice(i + 1))
    }

  }
  dfs('', s)
  return res
}

console.log(pre('abc'))