php - 关于一个数组的转换

Question

$a = array('dir1', 'dir2', 'dir3', 'file1');
$b = array('dir1', 'dir2', 'dir3', 'file2');
//上面的数组怎么变成下面这种
/*
array(
	'dir1'=>array(
		'dir2'=>array(
			'dir3'=>array('file1', 'file2',)
		)
	)
);
*/

求个算法，谢谢！

Answer 1

亲~好吧，我自己弄出来了。

$a = array('dir1', 'dir2', 'dir3', 'file1');
function build($tree, $arr) {
	if(count($arr) == 1) {
		return $arr;
	}
	$key = array_shift($arr);
	$tree[$key] = build($tree, $arr);
	return $tree;
}

$tree = array();
print_r(build($tree, $a));