PHP面试题之写一个函数算出两个文件的相对路径

原题 :

新浪一道面试题：写一个函数，算出两个文件的相对路径。

这个问题简单可以很简单,复杂可以很复杂

看了下 网上的解题答案,发现只能解答特殊情况的路径,

     // 比如 它们文件路径有着一对一的关系
     $a = '/a/b/c/d/e.php';
     $b = '/a/b/12/34/c.php';

     //如果是如下这种情况,百度了下  所有答案  都不能给出正确答案......
     $a = '/e/c/a/e.php';
     $b = '/a/b/f/c.php';

于是按照自己的思路重新写了下.

  /**
    * 说明 : 不考虑父级目录与自己目录的重名情况   即 a/b/a的类似情况
    * [getRelationPath a相对于b的  相对路径]
    * @param  [type] $a [文件a的目录]
    * @param  [type] $b [文件b的目录]
    * @return [type]    [$a相对$b的路径]
    */
   function getRelationPath($a,$b){
        $a_file = basename($a);//获取相对的文件名
        $a = dirname($a);
        $b = dirname($b);
        $path='';
        $a_arr = explode('/',$a);
        $b_arr = explode('/',$b);
        $a_len = count($a_arr);
        $b_len = count($b_arr);

        for ($i = $a_len-1; $i > 0; $i--) {
            $path='';
            for ($j = $b_len-1; $j > 0; $j--) {
                $path .= '../';
                if($a_arr[$i] == $b_arr[$j]){
                    $path = dirname($path).'/';
                    for ($y=$i+1; $y < $a_len; $y++) {
                        $path .= $a_arr[$y].'/';
                    }
                    return $path.$a_file;
                }
            }
        }return false;

   }

    echo getRelationPath($a,$b);  //     输出    ../../e.php

再次强调 : 不考虑父级目录与子级目录的重名情况

    如果要考虑的话  要使用递归 判断父级与子级的关系,复杂可以很复杂....