第71题：简化路径_系统运维

概述一．问题描述以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点（..）表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对路径 vs 相对路径请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目

一．问题描述

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

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

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

示例 1：

输入："/home/"

输出："/home"

解释：注意，最后一个目录名后面没有斜杠。

示例 2：

输入："/../"

输出："/"

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

示例 3：

输入："/home//foo/"

输出："/home/foo"

解释：在规范路径中，多个连续斜杠需要用一个斜杠替换。

示例 4：

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

输出："/c"

示例 5：

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

输出："/c"

示例 6：

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

输出："/a/b/c"

二．解题思路

本题主要通过栈来进行解题。

步骤一：首先按照”/”将其中的各个目录逐个存储到List列表中。

步骤二：在List列表中，从第一个比较，如果为“..”则将前一个和当前删除；如果为“.”则将当前删除。

步骤三：最后将所有List加“/”输出就是要求的字符串。

三．执行结果

执行用时 :6 ms,在所有 java 提交中击败了95.32%的用户

内存消耗 :38.1 MB,在所有 java 提交中击败了87.20%的用户

四． Java代码

class Solution {    public String simplifyPath(String path) {         List<String> List=new ArrayList<String>();        int first=0;        int second=0;       for(int i=0;i<=path.length();)       {           if(i==path.length()||path.charat(i)==‘/‘)           {               if(second>first)               {                   List.add(path.substring(first+1,second+1));                   if(List.get(List.size()-1).equals("."))                   {                       List.remove(List.size()-1);                   }else if(List.get(List.size()-1).equals("..")&&List.size()>1)                   {                       List.remove(List.size()-1);                       List.remove(List.size()-1);                      }else if(List.get(List.size()-1).equals("..")&&List.size()==1)                   {                          List.remove(List.size()-1);                   }                   first=second;                   i=second+1;               }else               {                   first=i;                   i++;               }                                       }else           {               second=i;               i++;           }                  }      String temp="";      if(List.size()==0)      {          return "/";      }     for(int m=0;m<List.size();m++)     {         temp=temp+"/";         temp=temp+List.get(m);     }              return temp;            }}