[数据结构与算法] 对象字符串转化成树形结构

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> 对象字符串转化成树形结构 -> 正文阅读

[数据结构与算法]对象字符串转化成树形结构

题目：对象字符串转化成树形结构

let strarr = {
    'a-b-c-d': 1,
    'a-b-c-e': 2,
    'a-b-f': 3,
    'a-j': 4
}
let obj = {
    a: {
        b: {
            c: {
                d: 1,
                e: 2
            },
            f: 3
        },
        j: 4
    }
}

这边给了一种解法，先说下思路：

创建一个空对象
深度遍历给空对象赋值属性
最后一个值直接赋值

function ObjectToTree(strarr) {
    let objTree = {}
    // 深度遍历
    const dfs = (pro_arr, obj, val) => {
        for (let i = 0; i < pro_arr.length - 1; i++) {
            // 如果没有就赋值新对象
            if (!obj[pro_arr[i]]) obj[pro_arr[i]] = {}
            obj = obj[pro_arr[i]]
        }
        // 最后一个直接赋值
        obj[pro_arr[pro_arr.length - 1]] = val
    }
    for (let keys in strarr) {
        dfs(keys.split('-'), objTree, strarr[keys])
    }
    return objTree
}