题解 | #字符串的排列#

function Permutation(str)
{
    // write code here
    if (str.length <= 1) return [str]
    const result = []
    const items = str.split('')
    const current = items.shift()
    const subResult = Permutation(items.join(''))
    for (let i = 0; i <= items.length; i++) {
        for (let j = 0; j < subResult.length; j++) {
            const currentSubItem = subResult[j].split('')
            currentSubItem.splice(i, 0, current)
            const currentStr = currentSubItem.join('')
            result.push(currentStr)
        }
    }
    const res = new Set(result)
    return Array.from(res)
}
module.exports = {
    Permutation : Permutation
};