这是一个问题:
给定以成对的出发和到达机场为代表的机票 list ,请按顺序重构行程。所有的票都属于一个从肯尼迪出发的人。因此,行程必须从肯尼迪国际机场开始。

注意:

如果有多个有效行程,则当以单个字符串读取时,应返回词汇顺序最小的行程。例如,行程[“JFK”,“LGA”]的词序比[[JFK],“LGB”]小。
所有机场都用三个大写字母(IATA代码)表示。
您可以假定所有机票至少构成一个有效行程。

不幸的是,我一直都得到这些错误



这是我的代码:

class Solution {
    class Checker implements Comparator<String>{
        @Override
        public int compare(String o1, String o2) {
            return o1.compareToIgnoreCase(o2);
        }
    }
    public List<String> findItinerary(List<List<String>> tickets){
        String begin="JFK";
        final String example=begin;
        List<String> solution = new ArrayList<>();
        long counter=tickets.stream().filter(lister->lister.get(0).equals(example)).count();
        List<String> lexic=tickets.stream().filter(lister->lister.get(0).equals("JFK")).map(p->p.get(1)).distinct().collect(Collectors.toList());
        Comparator<String> comparator =new Checker();
        lexic.sort(comparator);
        solution.add(begin);
        begin=lexic.get(0);
        System.out.println(counter);
        for(int i=0;i<tickets.size();i++) {
            if(tickets.get(i).get(0).equals(begin)) {
                if(!solution.contains(begin)) {
                    solution.add(begin);
                }
                begin=tickets.get(i).get(1);
                solution.add(begin);
                i=-1;
            }
        }
        return solution;
    }

}

public class MainClass {
    public static String[] stringToStringArray(String line) {
        JsonArray jsonArray = JsonArray.readFrom(line);
        String[] arr = new String[jsonArray.size()];
        for (int i = 0; i < arr.length; i++) {
          arr[i] = jsonArray.get(i).asString();
        }
        return arr;
    }

    public static List<List<String>> stringToString2dArray(String input) {
        JsonArray jsonArray = JsonArray.readFrom(input);
        if (jsonArray.size() == 0) {
          return new ArrayList<List<String>>();
        }
        List<List<String>> list = new ArrayList<>(jsonArray.size());
        for (int i = 0; i < jsonArray.size(); i++) {
          JsonArray cols = jsonArray.get(i).asArray();
          list.add(stringToStringList(cols.toString()));
        }
        return list;
    }

    public static String stringListToString(List<String> stringList) {
        StringBuilder sb = new StringBuilder("[");
        for (String item : stringList) {
            sb.append(item);
            sb.append(",");
        }

        sb.setCharAt(sb.length() - 1, ']');
        return sb.toString();
    }

    public static void main(String[] args) throws IOException {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        String line;
        while ((line = in.readLine()) != null) {
            List<List<String>> tickets = stringToString2dList(line);

            List<String> ret = new Solution().findItinerary(tickets);

            String out = stringListToString(ret);

            System.out.print(out);
        }
    }
}

最佳答案

您似乎真的没有stringToStringList方法。您必须添加一个,但是幸运的是,重用已经拥有的stringToStringArray方法应该很容易:

public static String[] stringToStringList(String line) {
    return Arrays.asList(stringToStringArray(line));
}

07-26 04:21