Convertir cadena delimitada en JSON jerárquica con JQuery

Question

Tengo una matriz de cadenas que describen la relación padre/hijo al delimitarlas con guiones. Entonces, si el jefe de Bob era Jim y el jefe de Jim era Fred, la entrada de Bob en el conjunto sería "Fred-Jim-Bob" y la entrada de Jim sería "Fred-Jim". no tengo la capacidad de cambiar la forma en que los datos que entran en lo que estaba buscando ayuda en cuanto a la mejor manera de convertir estos valores en JSON similar a esto:

{ 
    "name": "Fred", 
    "children": { 
     "name": "Jim", 
     "children": { 
      "name": "Bob" 
     } 
    } 
} 

cualquier ayuda se apreciado enormemente. Gracias. JSONifies

Answer 1

var input = ["Fred-Jim-Bob", "Fred-Jim", "Fred-Thomas-Rob", "Fred"]; 
var output = []; 
for (var i = 0; i < input.length; i++) { 
    var chain = input[i].split("-"); 
    var currentNode = output; 
    for (var j = 0; j < chain.length; j++) { 
     var wantedNode = chain[j]; 
     var lastNode = currentNode; 
     for (var k = 0; k < currentNode.length; k++) { 
      if (currentNode[k].name == wantedNode) { 
       currentNode = currentNode[k].children; 
       break; 
      } 
     } 
     // If we couldn't find an item in this list of children 
     // that has the right name, create one: 
     if (lastNode == currentNode) { 
      var newNode = currentNode[k] = {name: wantedNode, children: []}; 
      currentNode = newNode.children; 
     } 
    } 
} 

salida como:

[{ 
    "name": "Fred", 
    "children": [{ 
     "name": "Jim", 
     "children": [{ 
      "name": "Bob", 
      "children": [] 
     }] 
    }, { 
     "name": "Thomas", 
     "children": [{ 
      "name": "Rob", 
      "children": [] 
     }] 
    }] 
}]