题解 | #所有的回文子串I#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param s string字符串 
 * @return string字符串二维数组
 */
function partition(str) {
    let res = []
    let path = []

    function backTrack(s, start) {
        if (start >= s.length) {
            res.push([...path])
            return
        }

        for (let i = start; i < s.length; i++) {
            let subStr = s.slice(start, i + 1)

            if (isReverse(subStr)) {
                path.push(subStr)
            } else {
                continue
            }

            backTrack(s, i + 1)
            path.pop()
        }

    }

    backTrack(str, 0)

    return res
}

function isReverse(s) {
    return [...s].reverse().join('') === s
}
module.exports = {
    partition: partition
};