《leetCode-php》简化路径

请简化给出的Unix样式的文件绝对路径,也就是转换成规范路径 

在Unix样式的文件系统中, .代表当前目录,.. 表示将目录向上移动一级

请注意,返回的规范路径必须以斜杠“/”开头,并且两个目录名之间只能有一个斜杠“/”开头。如果存在的最后一级目录的话不能以“/”结尾。另外,转化出的规范路径必须是能表示给出的绝对路径的最短字符串。

例如: 

文件路径 = "/home/", =>"/home"
文件路径 = "/a/./b/../../c/", =>"/c"

特殊样例: 

  • 你有考虑过样例 文件路径 ="/../"吗? 这个样例应该返回"/". 
  • 另一种特殊样例是路径中可能相邻的有多个“/”,例如“/home//foo/”。这种情况下应该忽略多余的“/”,这个样例应该返回"/home/foo".
<?php
function simplifyPath($path) {
    $arr = explode('/', $path);
    $num = count($arr);
    $arrReal = array();
    for ($i = 0; $i < $num; $i ++) {
        if ($arr[$i] == '.' || $arr[$i] == '') {
            continue;
        }
        if ($arr[$i] == '..') {
            array_pop($arrReal);
        } else {
            array_push($arrReal, '/' . $arr[$i]);
        }
    }
    if (empty($arrReal)) {
        $realPath = '/';
    } else {
        $realPath = '';
        foreach ($arrReal as $real) {
            $realPath .= $real;
        }
    }
    return $realPath;
}
$path = "/home/";
$path = "/a/./b/../../c/";
$path = "/../";
$path = "/home//foo/";
$ret = simplifyPath($path);
print $ret."\n";
发布了284 篇原创文章 · 获赞 32 · 访问量 49万+

猜你喜欢

转载自blog.csdn.net/less_cold/article/details/102864824
今日推荐