相對路徑轉換成絕對路徑

根據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;
    }
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章