相对路径转换成绝对路径

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

leetcode

   public String simplifyPath(String path) {

        String[] a = path.split("/");
        int[] flag = new int[a.length];
        for(int i=0;i<a.length;i++) {
            String s = a[i];
            if (s.isEmpty() || s.equals(".")) {
                flag[i] = 0;
            } else if (s.equals("..")) {
                //找到第一个有效的目录
                int k = i-1;
                while(k>0 && flag[k] == 0) {
                    k--;
                }
                if(k>0) flag[k]=0;
            } else {
                flag[i] = 1;
            }
        }

        StringBuffer sb = new StringBuffer();
        for(int i=0;i<flag.length;i++) {
            if (flag[i] == 1) {
                sb.append("/");
                sb.append(a[i]);

            }
        }
        String res = "/";
        if (sb.length()> 0){
            res = sb.substring(0, sb.length());
        }
        return res;
    }