LeetCode 71 简化路径

LeetCode71 简化路径

题目描述

以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。

在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对路径 vs 相对路径

请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录名之间必须只有一个斜杠 /。最后一个目录名（如果存在）不能以 / 结尾。此外，规范路径必须是表示绝对路径的最短字符串。

样例

输入："/home/"
输出："/home"
解释：注意，最后一个目录名后面没有斜杠。

输入："/../"
输出："/"
解释：从根目录向上一级是不可行的，因为根是你可以到达的最高级。

输入："/home//foo/"
输出："/home/foo"
解释：在规范路径中，多个连续斜杠需要用一个斜杠替换。

输入："/a/./b/../../c/"
输出："/c"

输入："/a/../../b/../c//.//"
输出："/c"

输入："/a//b////c/d//././/.."
输出："/a/b/c"

算法分析

• 模拟题目
• 注意".."要返回上一级的目录

时间复杂度

\(O(n)\)

Java代码

class Solution {
    public String simplifyPath(String path) {
       if(path.charAt(path.length() - 1) != '/') path += "/";
       StringBuffer res = new StringBuffer("");
       String name = "";  //存储当前文件名
       //从前到后扫描每个字符
       for(int i = 0; i < path.length(); i ++){
           char c = path.charAt(i);
           if(c != '/') name += c; //当前文件名还没有读取完毕
           else{
               //文件名读取完毕
               //case1 .. 表示返回上层
               // /home/aa/..   ==>   /home   ==> 去掉"/aa"
               if(name.equals("..")){
                   //去掉aa
                   while(res.length() != 0 && res.charAt(res.length() - 1) != '/'){
                       res.deleteCharAt(res.length() - 1);
                   }
                   //去掉 /
                   if(res.length() != 0){ 
                       res.deleteCharAt(res.length() -1);
                   }
               }else if(!name.equals(".") && !name.equals("")){
                   res.append("/").append(name);
               }
               name = "";
           }
       }

       if(res.length() == 0) res.append("/");
       return res.toString();
    }
}