用不等距离的方式获取两个字符的编辑距离

//获取两个字符的距离
function getDis(s1,s2) {
  var n=s1.length,m=s2.length;//长度
  var n1=0,n2=0;//扫描点
  let dis=0;
//开始扫描
  while (n1<n&&n2<m){
    //相等
    if(s1[n1]===s2[n2]){
      let nn1=n1+1;
      let nn2=n2+1;
      while (nn1<n&&nn2<m&&s1[nn1]===s2[nn2]){
        nn1++;
        nn2++;
      }
      n1=nn1;
      n2=nn2;
    }else{
      let d1=0;
      let d2=0;
      if(n1+1<n){
        d2=1;
      }
      if(n2+1<m){
        d1=1;
      }
      //求不等距离
      if(d1===1&&d2===1){
        while (n2 + d1 < m && s1[n1] !== s2[n2 + d1]) {
          d1++;
        }
        while (n1 + d2 < n && s1[n1 + d2] !== s2[n2]) {
          d2++;
        }
      }
      if(n-n1-d2<m-n2-d1){
        //增加
        dis=dis+1
        n2=n2+1;
      }else if(n-n1-d2>m-n2-d1){
        //删除
        dis=dis+1
        n1=n1+1;
      } else{
        //替换
        dis=dis+2
        n1=n1+1;
        n2=n2+1;
      }
    }

    //超出的处理
    if(n1>=n&&n2<m){
      //增加
      dis=dis+m-n2;
      n2=m;
    }
    if(n2>=m&&n1<n){
      //删除
      dis=dis+n-n1;
      n1=n
    }
  }

  return dis;
}

console.log(getDis('abcdsedfsdfeeefabcdsedfsdfeeef','abcdeeeefabcdeeeef'))