题解 | #求解立方根#

看了题解实操一波

let A=readline()
let B=readline()
let res=[]
for(let i=0;i<=A.length;i++){
	//此处是为了初始化一个二维数组，"','+B"是为了多创建一列
    res[i]=Array.from(","+B).map((v,j)=>i==0?j:0)  
    res[i][0]=i
}
// console.log(res)
for(let i=1;i<res.length;i++){
    for(let j=1;j<res[i].length;j++){
        if(A[i-1]==B[j-1]){
            res[i][j]=res[i-1][j-1]
        }else{
            let a=res[i-1][j-1]+1  //直接替换 
            let b=res[i-1][j]+1    //A中插入一个
            let c=res[i][j-1]+1    //B中插入一个
            res[i][j]=Math.min(a,b,c)
        }
    }
}
console.log(res[res.length-1][res[0].length-1])