javascript - 有没有办法从嵌套字典中提取二维数组，其长度未知

Question

我需要从多维字典(输入)中提取长度未知的二维数组(输出)，每个字母都是指向下一个字母的指针(字符串ID由大写字母)。因此，我需要构建一个充满一维 ID 的二维数组，我可以用它来获取其他数据，保持这种“每个当前 ID 都是指向下一个 ID 的指针”类型的数据链。

Input: {A:[B,C], B:[D, E], C:[F], D:[], F:[R], E:[]}
Output: [[A,B,D], [A,B,E], [A,C,F,R]]

Schematics:
A->B->D->END; 
A->B->E->END;
A->C->F->R->END;

例如 “房间”->“书架”->“书”->“纸”； “地段”->“汽车”->“手套箱”->“糖果”

Answer 1

let input = {A: ['B', 'C'], B: ['D', 'E'], C: ['F'], D: [], F: ['R'], E: []};
let start = 'A';

let x = k =>
    input[k] && input[k].length ? input[k].map(v => x(v).map(r => [k, ...r])).flat() : [[k]];

let output = x(start);
console.log(output); // [['A', 'B', 'D'], ['A', 'B', 'E'], ['A', 'C', 'F', 'R']];