为 URI 构建路径树

Question

我有一个需要为其创建树/对象结构的 URI 列表。例如这里是 URIs

/api/abc/xyz/abc/cde
/api/xyz/abc/d3/d2
/api/abc/cde/d3/d2
/api/abc/cde/d1/d2

结果树应该是这样的

{
    api: {
        abc: {
            xyz: {
                abc: {
                    cde: {}
                }
            },
            cde: {
                d3: {
                    d2: {}
                },
                d1: {
                    d2: {}
                }
            }
        },
        xyz: {
            abc: {
                d3: {
                    d2: {}
                }
            }
        }
    }
}

我需要用 javascript 来做这件事。有什么算法可以用来构建这个吗？我从下面的代码开始，但我有点迷路了！！

paths=['/api/abc/xyz/abc/cde', 
'/api/xyz/abc/d3/d2', 
'/api/abc/cde/d3/d2',
'/api/abc/cde/d1/d2' ];

 var apiResources = {};
    for(var i in paths) {
        var path = paths[i];
        //split by '/'
        var parts = path.split("/");
        var node = apiResources;
        for (var i = 0; i < parts.length; i++) {
            if (!node[parts[i]]) {
                node[parts[i]] = {};
            }
            node = node[parts[i]];
        }
    }

Answer 1

var string="a/b/c";
keys=string.split("/");
var obj={};
var index=obj;
for(let i=0;i<keys.length;i++){
index=index[keys[i]]={};
}

Obj 现在应该包含作为对象的字符串。您可以使用多个 atrings 重复此操作