Что не устраивает валидатор?

Вопрос по задаче

Java Multithreading, 2 уровень, 9 лекция

Решен

package Something;

import java.io.*;
import java.util.*;

/*
Освобождаем ресурсы
*/


public class Solution {


    public static void main(String[] args) throws IOException {

        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        String path = reader.readLine();
        //String path = "/Users/user/Desktop/lessons/file.txt";
        ArrayList<String> words = new ArrayList<>();
        try (BufferedReader file = new BufferedReader(new FileReader(path))) {
            words.addAll(Arrays.asList(file.readLine().split(" ")));
        }
        String[] array = new String[words.size()];

        for (int i = 0; i < words.size(); i++) {
            array[i] = words.get(i);
        }

        StringBuilder result = getLine(array);
        System.out.println(result);

    }

    public static StringBuilder getLine(String... words) {

        String[] arrayMain = words;
        String[] lowerCaseArray = new String[arrayMain.length];
        for (int i = 0; i < arrayMain.length; i++) {
            lowerCaseArray[i] = arrayMain[i].toLowerCase(Locale.ROOT);
        }

        LinkedList<String> list = new LinkedList<>();
        boolean AB = false;

   //     while  (!AB){
            for (int i = 0; i < lowerCaseArray.length; i++) {
                for (int j = 0; j < lowerCaseArray.length; j++) {
                    char jChar = lowerCaseArray[j].charAt(lowerCaseArray[j].length() - 1);
                    char iChar = lowerCaseArray[i].charAt(lowerCaseArray[i].length() - 1);
                    if (i != j && iChar == lowerCaseArray[j].charAt(0)) { // bee elephant

                        if (list.size() == 0) { // bee elephant
                            list.add(lowerCaseArray[i]);
                            list.add(lowerCaseArray[j]);
                            lowerCaseArray[i] = "AB";
                            lowerCaseArray[j] = "AB";
                            //     i = lowerCaseArray.length-1;
                        }

                        int count = 0;
                        for (int k = 1; k < list.size(); k++) {

                            if (jChar == list.get(k).charAt(0) && lowerCaseArray[j].charAt(0) == list.get(k - 1).charAt(list.get(k - 1).length() - 1) && !lowerCaseArray[j].equals("AB")) {
                                list.add(k, lowerCaseArray[j]);
                                lowerCaseArray[j] = "AB";
                                count++;
                                break;
                            } else if (lowerCaseArray[j].charAt(0) == list.get(k).charAt(list.get(k).length() - 1) && /*lowerCaseArray[j].charAt(lowerCaseArray[j].length() - 1) == list.get(k + 1).charAt(0)  &&*/ !lowerCaseArray[j].equals("AB")) {
                                try {
                                    if ((lowerCaseArray[i].charAt(lowerCaseArray[i].length() - 1) == list.get(k + 1).charAt(0))) {

//                               if ((lowerCaseArray[j].charAt(lowerCaseArray[j].length() - 1) == list.get(k + 1).charAt(0)))
//                               {
                                        list.add(lowerCaseArray[j]);
                                        count++;
                                        lowerCaseArray[j] = "AB";
                                        //}
                                    }

                                } catch (IndexOutOfBoundsException e) {
                                    //throw new IndexOutOfBoundsException ("this is my exception for the condition");
                                    list.add(lowerCaseArray[j]);
                                    count++;
                                    lowerCaseArray[j] = "AB";
                                }

                            }
                            if (iChar == list.get(k).charAt(0) && lowerCaseArray[i].charAt(0) == list.get(k - 1).charAt(list.get(k - 1).length() - 1) && !lowerCaseArray[i].equals("AB")) {
                                list.add(k, lowerCaseArray[i]);

                                lowerCaseArray[i] = "AB";
                                count++;
                                break;
                            } else if (lowerCaseArray[i].charAt(0) == list.get(k).charAt(list.get(k).length() - 1) && /*((lowerCaseArray[j].charAt(lowerCaseArray[j].length() - 1) == list.get(k + 1).charAt(0)) ||) && */!lowerCaseArray[i].equals("AB")) {
                                // if (list.size()> k) {
                                try {
                                    if ((lowerCaseArray[j].charAt(lowerCaseArray[j].length() - 1) == list.get(k + 1).charAt(0))) {

//                               if ((lowerCaseArray[j].charAt(lowerCaseArray[j].length() - 1) == list.get(k + 1).charAt(0)))
//                               {
                                        list.add(lowerCaseArray[i]);
                                        count++;
                                        lowerCaseArray[i] = "AB";
                                        //}
                                    }


                                } catch (IndexOutOfBoundsException e) {
                                    //throw new IndexOutOfBoundsException ("this is my exception for the condition");
                                    list.add(lowerCaseArray[i]);
                                    count++;
                                    lowerCaseArray[i] = "AB";
                                }
                            }
                        }
                        if (count > 0) {
                            if (jChar == list.get(0).charAt(0) && !lowerCaseArray[j].equals("AB")) {
                                list.add(0, lowerCaseArray[j]);
                                lowerCaseArray[j] = "AB";
                            }
                            if (iChar == list.get(0).charAt(0) && !lowerCaseArray[i].equals("AB")) {
                                list.add(0, lowerCaseArray[i]);
                                lowerCaseArray[i] = "AB";
                            }
                            if (lowerCaseArray[j].charAt(0) == list.get(list.size() - 1).charAt(list.get(list.size() - 1).length() - 1) && !lowerCaseArray[j].equals("AB")) {
                                list.add(lowerCaseArray[j]);
                                lowerCaseArray[j] = "AB";
                            }
                            if (lowerCaseArray[i].charAt(0) == list.get(list.size() - 1).charAt(list.get(list.size() - 1).length() - 1) && !lowerCaseArray[i].equals("AB")) {
                                list.add(lowerCaseArray[i]);
                                lowerCaseArray[i] = "AB";
                            }
                        }


                    } else {

                        int count = 0;
                        if (list.size() > 0) {
                            for (int k = 1; k < list.size(); k++) {

                                if (i != j && jChar == list.get(k).charAt(0) && lowerCaseArray[j].charAt(0) == list.get(k - 1).charAt(list.get(k - 1).length() - 1) && !lowerCaseArray[j].equals("AB")) {
                                    list.add(k, lowerCaseArray[j]);
                                    lowerCaseArray[j] = "AB";
                                    count++;
                                } else {

                                    count++;
                                }
                                if (i != j && iChar == list.get(k).charAt(0) && lowerCaseArray[i].charAt(0) == list.get(k - 1).charAt(list.get(k - 1).length() - 1) && !lowerCaseArray[i].equals("AB")) {
                                    list.add(k, lowerCaseArray[i]);

                                    lowerCaseArray[i] = "AB";
                                    count++;
                                } else {

                                    count++;
                                }
                            }
                            if (count > 0) {
                                if (i != j && jChar == list.get(0).charAt(0) && !lowerCaseArray[j].equals("AB")) {
                                    list.add(0, lowerCaseArray[j]);
                                    lowerCaseArray[j] = "AB";
                                }
                                if (i != j && iChar == list.get(0).charAt(0) && !lowerCaseArray[i].equals("AB")) {
                                    list.add(0, lowerCaseArray[i]);
                                    lowerCaseArray[i] = "AB";
                                }
                            }
                        }

                    }
                }

            }

        for (String s: lowerCaseArray){
                if (!s.equals("AB")) {
                  if (s.charAt(s.length()-1) == list.get(0).charAt(0)){
                      list.add(0,s);
                  }
                  else  list.add(s);
                }
            }

//
//            boolean result = true;
//            for (String s: lowerCaseArray){
//                if (!s.equals("AB"))  result = false ;
//                if (list.size() == 0)  result = false ;
//            }
//            AB = result;
//}

        LinkedHashMap<Integer, Integer> nums = new LinkedHashMap<>();
        for (int i = 0; i < arrayMain.length; i++) {
            for (int j = 0; j < list.size(); j++) {
                if (arrayMain[i].equalsIgnoreCase(list.get(j))) {
                    nums.put(j, i);
                }
            }
        }

//        for (String l : lowerCaseArray) {
//            System.out.print(l + " ");
//        }


        String resultS = "";
        for (int i = 0; i < list.size(); i++) {
            resultS += arrayMain[nums.get(i)] + " ";
        }


        StringBuilder sb = new StringBuilder(resultS.trim());

        return sb;
    }
}

В методе main считай с консоли имя файла, который содержит слова, разделенные пробелом.
В методе getLine используя StringBuilder расставь все слова в таком порядке, чтобы последняя буква данного слова совпадала с первой буквой следующего не учитывая регистр.
Каждое слово должно участвовать 1 раз.
Считай, что абсолютно все слова из исходного списка могут (и должны!) быть включены в результат (лишних слов нет).
Метод getLine должен возвращать любой правильный вариант при наличии нескольких таковых (см. пример).
Слова разделять пробелом.
Вывести полученную строку на экран.

Пример тела входного файла:
Киев Нью-Йорк Амстердам Вена Мельбурн

Результат:
Амстердам Мельбурн Нью-Йорк Киев Вена
или
Вена Амстердам Мельбурн Нью-Йорк Киев
или
Мельбурн Нью-Йорк Киев Вена Амстердам
и т.п.

Требования:

Метод main должен считывать имя файла с клавиатуры.
В классе Solution не должно быть статических полей.
В методе getLine должен быть использован StringBuilder.
Метод getLine должен возвращать пустую строку (пустой StringBuilder) в случае если ему не были переданы параметры (слова).
Метод getLine не должен изменять переданные ему параметры (слова).
Все слова переданные в метод getLine должны быть включены в результирующую строку.
Вывод на экран должен соответствовать условию задачи.

package com.javarush.task.task22.task2209; import java.io.*; import java.util.*; /* Освобождаем ресурсы */ public class Solution { public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); String path = reader.readLine(); //String path = "/Users/user/Desktop/lessons/file.txt"; ArrayList<String> words = new ArrayList<>(); LinkedList<String> sList = new LinkedList<>(); try (BufferedReader file = new BufferedReader(new FileReader(path))) { words.addAll(Arrays.asList(file.readLine().split(" "))); } String[] array = new String[words.size()]; for (int i = 0; i < words.size(); i++) { array[i] = Character.toLowerCase(words.get(i).charAt(0)) + words.get(i).substring(1); } StringBuilder result = getLine(array); System.out.println(result); } public static StringBuilder getLine(String... words) { String[] array = words; String[] arrayA = new String[array.length]; for (int i = 0; i < array.length; i++) { arrayA[i] = Character.toUpperCase(array[i].charAt(0)) + array[i].substring(1); } LinkedList<String> sortedList = new LinkedList<>(); for (int i = 0; i < array.length; i++) { for (int j = 0; j < array.length; j++) { if (array[i].charAt(array[i].length() - 1) == array[j].charAt(0)) { String iS = Character.toUpperCase(array[i].charAt(0)) + array[i].substring(1); String jS = Character.toUpperCase(array[j].charAt(0)) + array[j].substring(1); if (sortedList.size() == 0) { sortedList.add(iS); sortedList.add(jS); } else if (Character.toUpperCase(array[j].charAt(((array[j].length() - 1)))) == sortedList.get(0).charAt(0)) { sortedList.add(0, jS); sortedList.add(0, iS); } } } } for (int i = 0; i < arrayA.length; i++) { if (!sortedList.contains(arrayA[i])) { for (int j = 0; j < sortedList.size(); j++) { if (sortedList.get(j).charAt(sortedList.get(j).length() - 1) == (array[i].charAt(0))) { sortedList.add(Character.toUpperCase(array[i].charAt(0)) + array[i].substring(1)); } } } } LinkedList<String> copy = new LinkedList<String>(); for (String o : sortedList) { if (!copy.contains(o)) { copy.add(o); } } String result = ""; for (String l : copy) { result += l + " "; } StringBuilder sb = new StringBuilder(result.trim()); return sb; } }

Комментарии (7)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

Руслан

Уровень 31

2 декабря 2021, 10:34

Попробуй проверить на null и всё такое по 6-му пункту. Посмотри как у других (я так сделал и мне не стыдно=) ) . Когда проверяешь города учитывай регистр. Если первая и последняя буква стрингбилдера одинаковые, то надо первое слово отправлять в конец (я так делал), чтобы менять буквы начала и конца. Вот пример, который я использовал (у кого-то стащил): Киев Нью-Йорк Амстердам Вена Мельбурн Милан.

hidden #598481

Уровень 27

2 декабря 2021, 10:07

решение

Не устраивает куча всего. Во-первых с чего ты взял, что слова в файле будут начинаться с большой буквы? Пример - это просто пример. Но даже если закрыть на это глаза, то проблем остается куча. Для некоторых файлов у тебя где-то возникает вечный цикл:

sum sims mob bee eye eels

Для некоторых файлов у тебя выводится неверный порядок:

bee elephant num apple mob eels elain tea sum mate

Для некоторых файлов ты выводишь не все слова:

sims bee mate eye mob even sum num

Все приведенные примеры можно упорядочить от первого до последнего слова, при этом первые два примера можно начать с любого слова. Третий пример - решение найдется только если начать с "sims". Словом, тестируй свой код как следует.

Андрей Dungeon Master

3 декабря 2021, 08:12

Спасибо большое за твои примеры! Они очень помогли отдебажить код и написать верное решение!

Андрей Dungeon Master

3 декабря 2021, 08:21

Выложил свою костылевую реализацию в описании))

hidden #598481

Уровень 27

3 декабря 2021, 10:07

Проверил код из описания, все равно не работает, в моих тестах ошибки. Например

Filename: cycled04.txt
 Content: eels mate sum sims // исходное содержимое
Expected: sum mate eels sims // ожидаемый вывод
  Actual: sims eels sum // вывод твоей программы
Actual sequence is wrong at position 1: word 'eels' is expected to start with 'S' // причина ошибки
Expected length: 4 words, actual length: 3 words // расхождение в длине цепочки

Результат по всем тестам тут: https://pastebin.com/gntf7gg6

Андрей Dungeon Master

3 декабря 2021, 11:00

странно, валидатору jr понравилось решение

Андрей Dungeon Master

3 декабря 2021, 11:02

eels mate sum sims