《leetCode-php》简化路径

最新推荐文章于 2022-05-20 22:32:54 发布

原创最新推荐文章于 2022-05-20 22:32:54 发布 · 249 阅读

0 ·

CC 4.0 BY-SA版权

leetCode-php 专栏收录该内容

96 篇文章

订阅专栏

本文介绍了一个PHP函数，用于简化Unix样式的文件绝对路径到规范路径。通过解析路径，去除多余的'.'、'..'和'/',并返回最短的有效路径。文章包含函数实现及几个示例，展示了如何处理各种特殊情况。

请简化给出的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";