相对路径转换成绝对路径

根据Linux相对路径生成绝对路径

leetcode

   public String simplifyPath(String path) {

        String[] a = path.split("/");
        int[] flag = new int[a.length];
        for(int i=0;i0 && flag[k] == 0) {
                    k--;
                }
                if(k>0) flag[k]=0;
            } else {
                flag[i] = 1;
            }
        }

        StringBuffer sb = new StringBuffer();
        for(int i=0;i 0){
            res = sb.substring(0, sb.length());
        }
        return res;
    }

你可能感兴趣的:(Algorithm)