回溯 131 分割字符串

其实就是求复核要求的子串

求子串的方法

function isHuiwen(s, left, right) {
    if (!s) return false
    while (left <= right) {
        if (s[left] !== s[right]) {
            return false
        }
        left++
        right--
    }
    return true
}
/**
 * @param {string} s
 * @return {string[][]}
 */
 var partition = function(s) {
     if(!s) return []
    var res = []
    var path = []
    function backtracking(s,start) {
        if(start>=s.length){
            res.push([...path])
            return
        }
        for (let i = start; i < s.length; i++) {
            if(isHuiwen(s,start,i)){
                path.push(s.slice(start,i+1))
            }else{
                continue
            }
            backtracking(s,i+1)
            path.pop()
        }
    }
    backtracking(s,0)
    return res
};
partition('aab')