JavaRush/Помощь по Java задачам/Объясните что я делаю не так?

23 уровень

20.01.2021
477просмотров
16комментариев

Объясните что я делаю не так?

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

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

Обсуждается

На всех примерах предложенных ниже работает.

// Код который можно заменить кодом ниже, Валидатор не пропускает
        int index = (int) (Math.random() * stringArrayList.size());
       String buffer = stringArrayList.get(index);
        stringBuilder.append(buffer);
        stringArrayList.remove(index);
// 2 кусок кода с константой. С этим куском кода Валидатор говорит "Программа работала слишком долго и была закрыта!"
String buffer = stringArrayList.get(0);
        stringBuilder.append(buffer);
        stringArrayList.remove(0);

Если заменить код этим кодом. То-есть если поставить константу вместо рандомного значения. Но ни один не проходит Абинск Кабул Киров Ватикан Называевск Киев Нью-Йорк Амстердам Вена Мельбурн alpha elephant kick linea android eels kill sum eye spud drink even bee dad num tea test sims apple mob mate Трам Нет Труд Муд Дом Мандарин Март Киев Нью-Йорк Амстердам Вена Мельбурн Афины cd bc cc bb ab cc mob sims bee alpha tea sum android eye even elephant num mate

В методе 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)); BufferedReader fr = new BufferedReader(new FileReader(reader.readLine())); String txt; String stroka=""; while ((txt=fr.readLine())!=null){ stroka+=txt+" "; } reader.close(); fr.close(); StringBuilder result = getLine(stroka); System.out.println(result.toString()); } public static StringBuilder getLine(String... words) { if (words.length == 0 || words.toString().isEmpty() || words == null){ return new StringBuilder(); } StringBuilder stringBuilder = new StringBuilder(); String[] a = Arrays.asList(words).get(0).split(" "); ArrayList<String> stringArrayList = new ArrayList<>(); for (int i = 0; i <a.length ; i++) { stringArrayList.add(a[i]); } int index = (int) (Math.random() * stringArrayList.size()); String buffer = stringArrayList.get(index); stringBuilder.append(buffer); stringArrayList.remove(index); stringArrayList.sort(String::compareToIgnoreCase); int countWhile = 0; boolean check = true; while (check){ if(stringArrayList.size()==1){ if (stringBuilder.toString().toLowerCase().charAt(0) == stringArrayList.get(0).charAt(stringArrayList.get(0).length()-1)){ stringBuilder.insert(0, stringArrayList.get(0) + " "); stringArrayList.remove(0); break; }else { if (stringArrayList.get(0).toLowerCase().charAt(0) == stringBuilder.charAt(stringBuilder.length()-1)){ stringBuilder.append(" "+stringArrayList.get(0)); stringArrayList.remove(0); break; }else{ stringBuilder.append(" "+ stringArrayList.get(0)); break; } } } if (countWhile == stringArrayList.size()){ // System.out.println("buffer " + buffer + " stringBuilder is " + stringBuilder); stringBuilder.delete(stringBuilder.indexOf(buffer),stringBuilder.length()); stringArrayList.add(buffer); try{ buffer = stringBuilder.substring(stringBuilder.lastIndexOf(" ")); }catch (StringIndexOutOfBoundsException e){ buffer = stringBuilder.substring(stringBuilder.lastIndexOf(" ")+1); } //System.out.println("after changing buffer " + buffer + " stringBuilder is " + stringBuilder); countWhile = 0; } char first = stringArrayList.get(countWhile).toLowerCase().charAt(0); char last = buffer.charAt(buffer.length()-1); if (first == last){ buffer = stringArrayList.get(countWhile); stringBuilder.append(" "+buffer); stringArrayList.remove(countWhile); countWhile = 0; } else {if (stringBuilder.length()!=0){ char firstf = stringBuilder.toString().toLowerCase().charAt(0); char lastf = stringArrayList.get(countWhile).charAt(stringArrayList.get(countWhile).length()-1); if (firstf == lastf) { stringBuilder.insert(0,stringArrayList.get(countWhile) + " "); stringArrayList.remove(countWhile); countWhile = 0; }else countWhile++; }} } return stringBuilder; } }

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

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

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

Павел Безумный учёный

Expert

20 января 2021, 15:30

Протестируйте код на такой последовательности:

Афины Киев Нью-Йорк Амстердам Вена Мельбурн Алушта Ялта

Vlad Shehzade

Уровень 23

4 февраля 2021, 15:04

Переделал код создав 2 метода.

public static StringBuilder getLine(String... words) {
        if (words.length == 0 || words.toString().isEmpty() || words == null) {
            return new StringBuilder();
        }
        String[] a = Arrays.asList(words).get(0).split(" ");
        ArrayList<String> stringArrayList = new ArrayList<>();
        for (int i = 0; i < a.length; i++) {
            stringArrayList.add(a[i]);
        }
        stringArrayList.sort(String::compareToIgnoreCase);
        StringBuilder s = new StringBuilder();
        s.append(stringArrayList.get(0));
        stringArrayList.remove(0);
        int countWhile = 0;

        while (true){
            if (countWhile==stringArrayList.size()){
                countWhile=0;
                break;
            }
            char last = s.charAt(s.length()-1);
            char first = stringArrayList.get(countWhile).toLowerCase().charAt(0);
            if (last == first){
                s.append(" "+stringArrayList.get(countWhile));
                stringArrayList.remove(countWhile);
                countWhile=0;
            }else countWhile++;
        }
        while (true){
            if (countWhile == stringArrayList.size()){
                break;
            }
char last=stringArrayList.get(countWhile).charAt(stringArrayList.get(countWhile).length()-1);
 char first=s.toString().toLowerCase().charAt(0);
 if (last==first){
s.insert(0,stringArrayList.get(countWhile)+" ");
stringArrayList.remove(countWhile);
countWhile=0;
}else countWhile++;
}
if (stringArrayList.size()>=1){
while (true){
StringBuilder stringBuilder = method(stringArrayList,s);
int i = Integer.valueOf(stringBuilder.substring(stringBuilder.length()-1));
if (i!=1){
 continue;
                }else {
                    return stringBuilder.delete(stringBuilder.lastIndexOf(" "),stringBuilder.length());
                }
            }
        }else return s; }

Vlad Shehzade

Уровень 23

4 февраля 2021, 15:04

public static StringBuilder method (ArrayList<String> list, StringBuilder s){
        String buffer = s.substring(s.lastIndexOf(" ")).substring(1);
        s.delete(s.lastIndexOf(" "),s.length());
        list.add(buffer);
        int countWhile = 0;
        while (true){
            if (countWhile == list.size()){
                countWhile = 0;
                break;
            }
            char last = s.charAt(s.length()-1);
            char first = list.get(countWhile).toLowerCase().charAt(0);
            if (last == first){
                s.append(" "+list.get(countWhile));
                list.remove(countWhile);
                countWhile = 0;
            }else countWhile++;
        }

        while (true){
            if (countWhile == list.size()){
                break;
            }
            char first = s.toString().toLowerCase().charAt(0);
            char last = list.get(countWhile).charAt(list.get(countWhile).length()-1);
            if (last == first){
                s.insert(0,list.get(countWhile)+" ");
                list.remove(countWhile);
            }else countWhile++;
        }

        return s.append(" "+list.size());
    }

Vlad Shehzade

Уровень 23

4 февраля 2021, 15:05

Все выше указанные примеры решает с точностью, ни одной погрешности, но не валидатор не принимает, помоги объясни почему?

hidden #598481

Уровень 27

4 февраля 2021, 15:18

Составляй свои примеры, учись тестить. На первом же моем файле твой код не прошел

bee elephant num apple mob eels elain tea sum mate

Твой код вывел просто "bee" мои примеры для теста https://yadi.sk/d/nl6vWMuCvk3txQ?w=1

Vlad Shehzade

Уровень 23

4 февраля 2021, 15:33

Странно у меня он вывел "apple eels sum mate elain num mob bee elephant tea"

Vlad Shehzade

Уровень 23

4 февраля 2021, 15:51

Прошу прощения, но вы же проверяете нижних 2 метода, а не тот кусок кода который в вопросе стоит?

hidden #598481

Уровень 27

4 февраля 2021, 15:51

да, взял из комментов

Vlad Shehzade

Уровень 23

4 февраля 2021, 15:55

тогда я не понимаю ничего, я взял примеры из ссылке выше, взял тот пример что использовали вы, но при этом код работает исправно. Может я что то упускаю?

hidden #598481

Уровень 27

4 февраля 2021, 16:16

Может, ты в комменты что-то не то вставил? я перепроверил, у меня твой код из комментов. Выложи код куда-нибудь, например на pastebin

Vlad Shehzade

Уровень 23

4 февраля 2021, 16:24

Pastebin вот мой код

Павел Безумный учёный

Expert

4 февраля 2021, 19:17

В методе getLine() исправьте код предварительной проверки входящего массива следующим образом:

if (words == null || words.length == 0) {
    // .  .  .
}

Сначала следует проверка на null, и только после того, как мы убедились, что в аргументе words получена ссылка на действительный объект, можно проверять длину массива, не рискуя получить при этом NPE. При сравнении начального и конечного символов двух слов регистр не должен учитываться, причём это качается как начальной буквы слова, так и конечной. Протестируйте код на такой последовательности:

АГ ЖЖ ДБ ЕЕ АБ ЖЕ БВ ГД ДЕ ЕЖ ЖГ ГЖ ЕЕ ЕД ВА

Алгоритм должен составить цепочку, в которую войдут все 15 "слов", например, такую:

АГ ГД ДЕ ЕЕ ЕЖ ЖЖ ЖГ ГЖ ЖЕ ЕЕ ЕД ДБ БВ ВА АБ

Vlad Shehzade

Уровень 23

8 февраля 2021, 12:30

Pastebin Написал новый код с другой логикой. Проверил на примерах выше из ссылке которую дал vk, но валидатор не принимает. В чем может быть проблема?

Павел Безумный учёный

Expert

8 февраля 2021, 14:35

1. Измените условие основного цикла, чтобы он продолжал работу, пока список исходных слов не опустеет. В противном случае одно слово может быть утеряно:

while (stringArrayList.size() > 0) {  }

2. Предположим, имеется такой набор слов:

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

Из этих слов можно составить незамкнутую цепочку, причём начинаться она должна со слова "Амстердам", а завершаться словом "Афины". Если последнее слово в исходном файле находится после первого слова, то цепочка будет составлена неправильно. В то же время алгоритм отработает корректно, если последнее слово будет предшествовать первому в исходном файле. Таким образом, данную ошибку можно исправить, если перед обработкой списка stringArrayList найти в нём "последнее" слово (при наличии такового) и переставить его в начало списка. 3. Ещё один тест для проверки (незамкнутая цепочка):

Мельбурн Токио Москва Ростов-на-Дону Киев Нью-Йорк Ухань Канберра Вашингтон
Дедовск Калининград Душанбе Ереван Амстердам Вена Норильск Ленинград
Кыштым Адлер Комсомольск Архангельск Иркутск Нью-Джерси Николаев Орёл
Кронштадт Красноярск

Vlad Shehzade

Уровень 23

8 февраля 2021, 15:47

Подскажите что вы имеете в виду под незамкнутая строчка? В условии задачи говориться

любой правильный вариант при наличии нескольких таковых

Значит ли это что в цепочке слов

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

Есть больше 4 "Правильных ответов" А в вашем примере

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

Есть только одна правильная цепочка Добавил этот цикл перед выходом из метода, работает корректно. Может я не правильно понимаю смысл и условия задачи.

int i = 0;
        while (true) {
            if (list.size()>=1){
                if (i==list.size()){
                    i=0;
                }
            } else break;
            char last = builder.toString().toLowerCase().charAt(builder.length() - 1);
            char first = list.get(i).toLowerCase().charAt(1);
            if (last == first){
                builder.append(list.get(i));
                list.remove(i);
            }else {
                last = list.get(i).toLowerCase().charAt(list.get(i).length()-1);
                first = builder.toString().toLowerCase().charAt(0);
                if (last == first){
                    builder.insert(0,list.get(i).substring(1) + " ");
                    list.remove(i) ;
                } else i++;
            }
        }

hidden #598481

Уровень 27

8 февраля 2021, 16:11

В наборе слов, который образует незамкнутую цепочку, всегда есть определенная буква, с которой нужно начать, и другая, которой нужно закончить. В противном случае будут использованы не все слова. Например, приведенные слова:

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

можно упорядочить, начиная с любого слова:

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

и поскольку последнее слово заканчивается на ту же букву, с которой начинается первое, можно слово за словом переставлять слова из начала в конец, и продолжать получать другие варианты корректной цепочки:

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

Это пример замкнутой цепочки, или цепи Эйлера. Но если добавить к цепи слово Афины, то начать можно только с "Амстердама", а закончить обязательно "Афинами". Это и есть незамкнутая цепочка, или путь Эйлера. У нее могут быть варианты, когда можно поменять местами некоторые куски, но первая и последняя буквы всегда однозначно определены, в противном случае невозможно использовать все слова. По ссылке, которую я приводил выше, есть несколько десятков файлов с примерами. Для каждого из них правильный алгоритм должен уметь находить возможную цепочку, одну из правильных. Файлы с названием cycled представляют собой замкнутые цепочки, а файлы direct - направленные, т.е. незамкнутые.