Подскажите, пожалуйста, как построить дерево из строк? Имеется массив:
$arr = [
'FOLDER1',
'FOLDER2',
'FOLDER2|FOLDER3',
'FOLDER2|FOLDER4',
'FOLDER2|FOLDER4|FOLDER5',
'FOLDER6|FOLDER7',
'FOLDER8',
'FOLDER8|FOLDER9'
];
Нужно получить массив вида:
$output = [
[
"short" => "FOLDER1",
"full" => "FOLDER1",
"sub_folders" => []
],
[
"short" => "FOLDER2",
"full" => "FOLDER2",
"sub_folders" => [
[
"short" => "FOLDER3",
"full" => "FOLDER2|FOLDER3",
"sub_folders" => []
],
[
"short" => "FOLDER4",
"full" => "FOLDER2|FOLDER4",
"sub_folders" => [
[
"short" => "FOLDER5",
"full" => "FOLDER2|FOLDER4|FOLDER5",
"sub_folders" => []
]
]
]
]
],
[
"short" => "FOLDER6",
"full" => "FOLDER6",
"sub_folders" => [
[
"short" => "FOLDER7",
"full" => "FOLDER6|FOLDER7",
"sub_folders" => []
]
]
],
[
"short" => "FOLDER8",
"full" => "FOLDER8",
"sub_folders" => [
[
"short" => "FOLDER9",
"full" => "FOLDER8|FOLDER9",
"sub_folders" => []
]
]
]
];