22

public class Department {
    public List<List<String>> sortDepartment(List<String> sorting) {
        List<List<String>> result = new ArrayList<>();

//        for (int i = 0; i < sorting.size(); i++) {
//            String[] tmp = sorting.get(i).split("/");
//            System.out.println(Arrays.toString(tmp));
//            for (int j = 0; j < tmp.length; j++) {
////                if (j == 0) {
////                    result.add(tmp[j]);
////                } else {
////                    result.add(result.get(result.size() - 1) + "/" + tmp[j]);
////                }
//            }
//        }

        for (String st : sorting) {
            //System.out.println(st);
            String[] tmp = st.split("/");

                for (int i = 0; i < tmp.length; i++) {

                    if (i == 0) {
                        //result.add(Collections.singletonList(tmp[i]));
                        result.add(new ArrayList(Arrays.asList(tmp[i])));
                    } else {
                        result.add(new ArrayList(Arrays.asList(result.get(result.size() - 1), tmp[i])));
                    }

            }
        }

        Set<String> deleteDuplicate = new TreeSet<>();
        for (List<String> list : result) {
            System.out.println(list);
            System.out.println("/");
//            for (String del : list) {
//                deleteDuplicate.add(del);
//            }
        }
        //System.out.println(deleteDuplicate);
        //System.out.println(deleteDuplicate);
        return result;
    }

    public static void main(String[] args) {
        Department department = new Department();
        List<String> list = Arrays.asList(
                "K1/SK1",
                "K1/SK2",
                "K1/SK1/SSK1",
                "K1/SK1/SSK2",
                "K2",
                "K2/SK1/SSK1",
                "K2/SK1/SSK2");
        List<List<String>> result = department.sortDepartment(list);
        System.out.println(result);
        StringDecreasingSort sorting = new StringDecreasingSort();
        //result.sort(sorting);
    }
}