Java Path Normalize normalizePath(String path)

Description

Normalize path removing ".."

License

Apache License

Parameter

Parameter	Description
path	the path to normalize

Return

the normalized path

Declaration

public static String normalizePath(String path) 

Method Source Code

//package com.java2s;
/*/*from   w  w  w .  j av a  2s.c o m*/
 * Copyright 2000-2014 JetBrains s.r.o.
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 * http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

public class Main {
    /**
     * Normalize path removing ".." and "." elements assuming "/" as separator
     *
     * @param path the path to normalize
     * @return the normalized path
     */
    public static String normalizePath(String path) {
        if (path.length() == 0 || path.equals("/")) {
            return path;
        }
        StringBuilder rc = new StringBuilder();
        String[] pc = path.split("/");
        int count = 0;
        int startBacks = 0;
        int[] pci = new int[pc.length];
        boolean startsWithSlash = path.charAt(0) == '/';
        for (int i = 0; i < pc.length; i++) {
            String f = pc[i];
            if (f.length() == 0 || ".".equals(f)) {
                // do nothing
            } else if ("..".equals(f)) {
                if (count == 0) {
                    startBacks++;
                } else {
                    count--;
                }
            } else {
                pci[count++] = i;
            }
        }
        for (int i = 0; i < startBacks; i++) {
            if (rc.length() != 0 || startsWithSlash) {
                rc.append('/');
            }
            rc.append("..");
        }
        for (int i = 0; i < count; i++) {
            int fi = pci[i];
            if (rc.length() != 0 || startsWithSlash) {
                rc.append('/');
            }
            rc.append(pc[fi]);
        }
        return rc.toString();
    }
}

Related

1. normalizePath(String path)
2. normalizePath(String path)
3. normalizePath(String path)
4. normalizePath(String path)
5. normalizePath(String path)
6. normalizePath(String path)
7. normalizePath(String path)
8. normalizePath(String path)
9. normalizePath(String path)