3.14 Simplify Path

来源：互联网发布：淘宝dsr计算器编辑：程序博客网时间：2024/05/22 13:58

原题链接：https://oj.leetcode.com/problems/simplify-path/

这道题不难，但是我一开始不理解path = "/a/./b/../../c/", => "/c", while"/home//foo/" return "/home/foo".Shouldn't the latter return /foo?

我的想法：如果只用输出最后一层目录，那可以直接找到最后两个“/”，然后输出中间的字符串。

这个想法是错误的，问题在于我没有弄懂Unix path的定义。"/a/./b/../../c/ => /c是因为../../向上找了两层目录。

public class Solution {    //code after reading answer    public String simplifyPath(String path) {        ArrayList<String> list = new ArrayList<String>();        String[] arr = path.split("/");        for(int i = 0; i < arr.length; i++){            if(arr[i].equals("") || arr[i].equals(".")){                continue;            }            else if(arr[i].equals("..")){                if(list.size() > 0){                    list.remove(list.size()-1);                }            }            else{                list.add(arr[i]);            }        }        StringBuffer sb = new StringBuffer();        for(String s : list){            sb.append("/");            sb.append(s);        }        //return sb.isEmpty()? null : sb.toString();        return sb.length() ==0 ? "/" : sb.toString();    }}

0 0