从字符串列表到分层对象

Question

我正在寻找一种转换字符串数组的方法，例如：

['AABBCC','AABBDD','BBBBTT','BBVVDD']

进入一个分层的json：

{
"code": "AA",
"sub": [
    {
        "code": "BB",
        "sub": [
            {
                "code": "CC"
            },
            {
                "code": "DD"
            }
        ]
    }
]
}

BB元素以此类推。 层次结构是使用第一组的前 2 个字母构建的，然后是第二组的其他 2 个字母。 关于如何解决这个问题的任何想法？

非常感谢

Answer 1

该提案针对给定数组进行迭代Array.prototype.forEach()

forEach()方法为每个数组元素执行一次提供的函数。

并用于拆分字符串String.prototype.match()

match()方法在将字符串与正则表达式匹配时检索匹配项。

并查找Array.prototype.some()

some()方法测试数组中的某个元素是否通过提供的函数实现的测试。

如果找到code ，则将sub的引用用于下一级。

如果不是，则将新对象推送到实际数组。

 var data = ['AABBCC', 'AABBDD', 'BBBBTT', 'BBVVDD'], obj = []; data.forEach(function (a) { var o = obj, keys = a.match(/.{1,2}/g); keys.forEach(function (k) { var oo = { code: k, sub: [] }; if (!o.some(function (b) { if (b.code === k) { o = b.sub; return true; } })) { o.push(oo); o = oo.sub; } }); }); document.write('<pre>' + JSON.stringify(obj, 0, 4) + '</pre>');