Question

Your task is to sort an array list of path names such as /home/me/cs1 /usr/share /var/log /usr/local/jdk1.6.0/jre/lib Sort by the path length, i.e. the number of slashes in the path name. Path names of the same length should be arranged in lexicographic order (i.e. by calling String.compareTo.) For example, the path names given above will be sorted as /usr/share /var/log /home/me/cs1 /usr/local/jdk1.6.0/jre/lib Complete the following file:

Answer 1

Following is the answer:

import java.util.Arrays;
import java.util.Comparator;

public class main {
    public static String[] sort(String[] paths){
        class PathComparator implements Comparator<String>{
            public int compare(String p1, String p2){
                if(countSlashes(p1) == countSlashes(p2)){
                    return p1.compareTo(p2);
                }else {
                    return countSlashes(p1) - countSlashes(p2);
                }
            }

            private int countSlashes(String p){
                return p.length() - p.replace("/","").length();
            }
        }
        Arrays.sort(paths,new PathComparator());
        return paths;
    }

    public static void main(String[] args) {
        String[] str = {"/home/me/cs1", "/user/share", "/var/log", "/user/local/jdk1.6.0/jre/lib"};

        for(int i = 0 ; i < str.length ; i++){
            System.out.println(sort(str)[i]);
        }
    }
}

Output:

/user/share /var/log /home/me/cs1 /user/local/jdk1.6.0/jre/lib