这是一个问题:
给定以成对的出发和到达机场为代表的机票 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));
}