力扣131. 分割回文串（JavaScript）

 //同一个组合，需要传入起始位置
var partition = function(s) {
    let arr=[]
    let p=[]

    const dd=function(index){
        //在某个路径上切割完整个字符串，则结束
        if(index>=s.length){
            arr.push([...p])
            return 
        }
        //i是同一层中的切割位置，index是该层中切割的起始位置
        for (let i=index;i<s.length;i++){
            //判断是否为回文
            if(ishw(s,index,i)){
                p.push(s.slice(index,i+1))
            }else{
                continue
            }
            dd(i+1)
            p.pop()
        }

    }
    dd(0)
    return arr 
};

//判断是否是回文
const ishw=function(s,l,r){
    while(l<r){
        if(s[l]==s[r]){
            l++
            r--
        }else{
            return false
        }
    }
    return true
}