数组转对象编程题

whidy 发布于2019-08-23 14:33 / 2256人阅读

摘要：编写函数实现如下功能输入输出实现将解析为二维数组最终输出的结果遍历，将内部的每一个数组转为对应的对象格式递归如果某个重复的数组元素已经被转为对象的元素，则直接进行下一项的转化第一项的已经转化为对象元素后，第二项的不用转化，其后边的直接追加在

编写函数实现如下功能：

输入：

const pathList = [
  "/a/b",
  "/a/2/c",
  "/d"
]

输出：

{
  "a": {
    "2": {
      "c": {}
    },
    "b": {}
  },
  "d": {}
}

实现：

function convertArrToObj(arr) {
  // 将pathList解析为二维数组
  const arrTemp = arr.map(item => item.split("/").filter(item => item !== ""));
  // 最终输出的结果
  const result = {};

  // 遍历，将内部的每一个数组转为对应的对象格式
  arrTemp.forEach(innerArr => {
    arrToObj(result, innerArr);
  });

  function arrToObj(obj, innerArr) {
    let i = 0;
    if (innerArr[i] && !obj[innerArr[i]] && i < innerArr.length) {
      obj[innerArr[i]] = {};
      // 递归
      arrToObj(obj[innerArr[i]], innerArr.slice(i + 1));
      i++;
    } else if (innerArr[i] && obj[innerArr[i]]) {
      // 如果某个重复的数组元素已经被转为对象的元素，则直接进行下一项的转化
      // "/a/b", "/a/2/c", 第一项的a已经转化为对象元素后，第二项的a不用转化，其后边的/2/c直接追加在a后边
      arrToObj(obj[innerArr[i]], innerArr.slice(i + 1));
      i++;
    }
  }

  return result;
}

GPU云服务器云服务器 php转对象数组对象 thinkphp数组转对象 thinkphp对象转数组 php数组转对象

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/100797.html

W3Cschool——中级脚本算法题

摘要：依据每一个碱基，为其找到配对的碱基，然后将结果作为第二个数组返回。碱基对是一对和，为给定的字母匹配缺失的碱基。输入检查算法挑战检查一个值是否是基本布尔类型，并返回或。基本布尔类型即和。二进制字符串是以空格分隔的。 showImg(https://segmentfault.com/img/remote/1460000010866723); 前言 W3Cschool上有个编程挑战，里面的题...

gecko23 2019-08-20 18:57 评论0 收藏0
[面试专题]一线互联网大厂面试总结

摘要：道阻且长啊前端面试总结前端面试笔试面试腾讯一面浏览器工作原理浏览器的主要组件包括用户界面包括地址栏后退前进按钮书签目录浏览器引擎用来查询及操作渲染引擎的接口渲染引擎渲染界面和是基于两种渲染引擎构建的，使用自主研发的渲染引擎，和都使用网络用来道阻且长啊TAT(前端面试总结) 前端面试笔试面试腾讯一面 1.浏览器工作原理浏览器的主要组件包括：用户界面－包括地址栏、后退/前...

lemanli 2019-08-02 15:57 评论0 收藏0
[面试专题]一线互联网大厂面试总结

摘要：道阻且长啊前端面试总结前端面试笔试面试腾讯一面浏览器工作原理浏览器的主要组件包括用户界面包括地址栏后退前进按钮书签目录浏览器引擎用来查询及操作渲染引擎的接口渲染引擎渲染界面和是基于两种渲染引擎构建的，使用自主研发的渲染引擎，和都使用网络用来道阻且长啊TAT(前端面试总结) 前端面试笔试面试腾讯一面 1.浏览器工作原理浏览器的主要组件包括：用户界面－包括地址栏、后退/前...

xfee 2019-08-21 11:53 评论0 收藏0
[面试专题]一线互联网大厂面试总结

摘要：道阻且长啊前端面试总结前端面试笔试面试腾讯一面浏览器工作原理浏览器的主要组件包括用户界面包括地址栏后退前进按钮书签目录浏览器引擎用来查询及操作渲染引擎的接口渲染引擎渲染界面和是基于两种渲染引擎构建的，使用自主研发的渲染引擎，和都使用网络用来道阻且长啊TAT(前端面试总结) 前端面试笔试面试腾讯一面 1.浏览器工作原理浏览器的主要组件包括：用户界面－包括地址栏、后退/前...

leap_frog 2019-08-29 13:08 评论0 收藏0