码迷,mamicode.com
首页 > Web开发 > 详细

一道PHP面试题,求两个文件的相对路径

时间:2014-11-06 17:54:10      阅读:209      评论:0      收藏:0      [点我收藏+]

标签:style   io   ar   sp   文件   on   问题   cti   代码   

首先原题是这样子的:

写一个函数,计算出两个文件的相对路径,如 $a = ‘/a/b/c/d/d.php‘,$b = ‘/a/b/1/2/c.php‘

计算出的$b相对于$a的相对路径应该是:../../c/d

那么对于网上给出的答案,看了看貌似只能针对题目中给出的那个路径来计算,如果路径一变化,类似下面这样,那么那些程序好像没用了,当然有些是有用,但是还是报一些警告出来。。。。。

例如:

$a = ‘/a/b/c/d/e/f/g/h/e.php‘

$b = ‘/a/b/1/2/c.php‘

再例如:

$a = ‘/a/e.php‘

$b = ‘/a/b/c/d/1/2/c.php‘

再例如:

$a = ‘/a/b/c/d/d.php‘

$b = ‘/a/b/c/d/c.php‘

所以这个情况挺多的,不能仅仅看当下的需求!

首先还是说下这个题目的意图吧,它的要求是求$b相对于$a的一个相对路径,也就是说是个什么意思呢。

就是从$b所给定的那个文件通过相对路径的方式表示怎么样可以找到$a所对应的那个文件。就那题目给出的那个路径来解释,就是我们怎么$b到达$a呢,那首先从$b出发需要“../”上一级目录然后再“../”上一级目录来到了“/a/b”这个目录下,然后接着再从这个目录下出发,连接上“/c/d”然后就来到了$a所对应的目录。

也就是说,这个题目的主要任务是找到从$b到$a需要“上几级”才能到达和$a具有相同目录的地方,然后接着连接上$a接下来的那部分,那么我们就得到了答案,所以题目的关键是找到底需要“上几级”!

废话不多说,直接看代码:

/**
 * 计算$b相对于$a的相对路径
 * @param string $a
 * @param string $b
 * @return string
 */
function getRelativePath($a, $b) {
	$relativePath = "";
	$pathA = explode(‘/‘, dirname($a));
	$pathB = explode(‘/‘, dirname($b));
	$n = 0;
	$len = count($pathB) > count($pathA) ? count($pathA) : count($pathB);
	do {
		if ( $pathA[$n] != $pathB[$n] || $n >= $len ) {
			break;
		}
	} while (++$n);
	$relativePath .= str_repeat(‘../‘, count($pathB) - $n);
	$relativePath .= implode(‘/‘, array_splice($pathA, $n));
	return $relativePath;
}
$res = getRelativePath($a, $b);
var_dump($res);

经过测试呢,上面列举的情况都满足。

那这段程序需要解释的就是:

$len为什么需要求出$a和$b中路径最少的一个?

那是因为下面我们通过do{}while();循环来从0即起始路径开始向下一直对比$a和$b的路径,希望找到是从哪个路径开始导致$a和$b不一样了,也就是从找到了$a和$b路径总共相同的路径数是几个了。那在寻找的过程中,如果出现$a和$b的路径一直不相等那么$n会一直增加导致陷入死循环,所以还需要另外一个条件,就是我们需要让$n的最大值不能超过$a和$b中路径最短的一个,为什么呢?因为$n一旦大于了$len那说明有一个路径已经结束了,那直到结束也没有找到$a和$b不一样的那个部分,那说明其中最短路径的长度正好是他们路径相同的数目。(多数其它程序就范了这个错误),也就不需要继续找了,因为我们已经找到了。

找到了相同路径的个数之后,首先需要计算的是:从$b到$a到底需要几个“../”,那么计算方法就是用“count($pathB) - $n”,为什么呢?因为$n表示路径相同的数目,而“ count($pathB)”表示$b的路径数,那么相互一减就得到了不同的路径数目也就是需要的几个“../”,那么减完之后的结果一定是大于等0的值,所以没问题!

找到了从$b到$a需要几个“../”之后的任务就是将这几个“../”和$a中不同的路径部分拼接一下就可以了,也就是代码:$relativePath .= implode(‘/‘, array_splice($pathA, $n));

到此,结束!


一道PHP面试题,求两个文件的相对路径

标签:style   io   ar   sp   文件   on   问题   cti   代码   

原文地址:http://my.oschina.net/u/1156660/blog/341508

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!