LeetCode71. 简化路径

题目：

以 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//bc/d//././/.."
输出："/a/b/c"

首先将所给字符串根据斜杠/分隔成字符串数组，然后遍历这个字符串数组，如果字符串内容为 ”.“或者为‘’ "还在本目录下，直接continue处理下一个字符串，如果字符串内容为“..”说明进入上一目录，如果前面有内容的话前面一个字符删除，以上情况不符合则为有效内容，存入list中，最后遍历list将有效内容通过/组合起来，list为空说明在根目录下，要返回/

class Solution {
    public String simplifyPath(String path) {
       String[] path_arr = path.split("/");
        ArrayList<String> str = new ArrayList<>();
        String ans = "";
        int index = 0;
        for(String s:path_arr){
            if(s.equals(".")||s.equals("")){
                continue;
            }
            else if(s.equals("..")){
                if(str.size()!=0){
                    index--;str.remove(index);
                }
            }
            else
            {
                str.add(s);
                index++;
            }
        }
        for(int i = 0;i<index;i++){
            ans += "/"+str.get(i);
        }
         if(ans=="")
            return "/";
        return ans;
    }
}