php程序员面试之百度面试题

面试题不同公司不一样像百度公司要求算法高这个也能理解了，下面整理了一道据说是百度的面试题，我们来看看它的算法与答案吧。

据说是一个百度php的面试题，已给定一个数组：

$arr = array(‘b’=>’a’, ‘c’=>’a’, ‘e’=>’b’, ‘d’=>’b’, ‘f’=>’c’, ‘g’=>’e’, ‘h’=>’f’);

写一个算法，完成到以下格式的转换：

array  (

    'a'  =>  array  (

        'b'  =>  array  (

            'e'  =>  array  (

                [0] =>  'g' ,

            ),

            [0] =>  'd' ,

        ),

        'c'  =>  array  (

            'f'  =>  array  (

                [0] =>  'h' ,

            ),

        ),

    ),

)


这个结构应该属于一种Trie树。当时在写的时候由于没发现array_keys()函数第二个参数(汗一个先)，于是写了以下这个方法来

虽然有点儿奇葩，至少还是实现了。以下是某网友使用array_keys()的另一解法：

function  _array_keys( $k ,  $arr ) {

    $return  =  array ();

    if ( $ret  =  array_keys ( $arr ,  $k )) {

        <a href= "/tags.php/foreach/"  target= "_blank" > foreach </a>( $ret  as  $v ) {

            if ( $t  = _array_keys( $v ,  $arr )) {

                $return [ $v ] =  $t ;

            }  else  {

                $return [] =  $v ;

            }

        }

    }

    return  $return ;

}