Обьясните что не так? находит все!, но Валидатор не принимает по 2м последним пунктам

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

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

Решен

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 s = reader.readLine();
        reader = new BufferedReader(new FileReader(s));
        StringBuilder sb = new StringBuilder();
        while(reader.ready())
        {
            sb.append(reader.readLine());
            sb.append(" ");
        }
        reader.close();

        //...
        StringBuilder result = getLine(sb.toString().split(" "));
        System.out.println(result.toString());
    }


    public static StringBuilder getLine(String... words) {
        if(words.length==0){return new StringBuilder();}
        HashMap<Integer,StringBuilder> lines = new HashMap<>();

        for(int i = 0; i< words.length; i++){
            StringBuilder builder = new StringBuilder(words[i]);
            builder.append(" ");
            ArrayList<String> secondlist = new ArrayList<>(Arrays.asList(words));;
            for(int j = 0; j<secondlist.size(); j++){
                if(words[i].equals(secondlist.get(j))){
                    secondlist.remove(j);
                    j--;
                    continue;
                }
                char[] wholeline = builder.toString().toLowerCase().toCharArray();
                char[] word = secondlist.get(j).toLowerCase().toCharArray();
                if( wholeline[wholeline.length-2] == word[0]){
                    builder.append(secondlist.get(j));
                    builder.append(" ");
                    secondlist.remove(j);
                    j = 0;
                }
            }
            builder.deleteCharAt(builder.length()-1);
            lines.put(builder.length(), builder);
        }

        int key = 0;

        for(Map.Entry<Integer, StringBuilder> i : lines.entrySet()){
            if(key< i.getKey()){
                key= i.getKey();
            }
        }

       return lines.get(key);

    }

}

package com.javarush.task.task22.task2209;

В методе 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 s = reader.readLine(); reader = new BufferedReader(new FileReader(s)); StringBuilder sb = new StringBuilder(); while(reader.ready()) { sb.append(reader.readLine()); sb.append(" "); } reader.close(); //... StringBuilder result = getLine(sb.toString().split(" ")); System.out.println(result.toString()); } public static StringBuilder getLine(String... words) { if(words.length==0){return new StringBuilder();} HashMap<Integer,StringBuilder> lines = new HashMap<>(); for(int i = 0; i< words.length; i++){ StringBuilder builder = new StringBuilder(words[i]); builder.append(" "); ArrayList<String> secondlist = new ArrayList<>(Arrays.asList(words));; for(int j = 0; j<secondlist.size(); j++){ if(words[i].equals(secondlist.get(j))){ secondlist.remove(j); j--; continue; } char[] wholeline = builder.toString().toLowerCase().toCharArray(); char[] word = secondlist.get(j).toLowerCase().toCharArray(); if( wholeline[wholeline.length-2] == word[0]){ builder.append(secondlist.get(j)); builder.append(" "); secondlist.remove(j); j = 0; } } builder.deleteCharAt(builder.length()-1); lines.put(builder.length(), builder); } int key = 0; for(Map.Entry<Integer, StringBuilder> i : lines.entrySet()){ if(key< i.getKey()){ key= i.getKey(); } } return lines.get(key); } }

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

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

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

Max

Уровень 1

3 августа 2019, 09:30

решение

все дело в цикле for

for(int j = 0; j<secondlist.size(); j++){
   //какой-то код
  if( wholeline[wholeline.length-2] == word[0]){
                   builder.append(secondlist.get(j));
                   builder.append(" ");
                   secondlist.remove(j);
                   j = 0;  ///Здесь ты сбросил j на 0
               }
     ///Но при переходе к новому циклу j получает +1;
   }

Вылечить можно несколькими способами: 1. Убрать увеличение j на 1 из цикла for и добавить else в последнем условии, если мы не нашли нужное значение то прибавить 1; 2. Просто добавить в secondlist пустой элемент на позицию 0 secondlist.add(0," ");

Victor Shumsky

Уровень 41

3 августа 2019, 10:07

спасибо за помощь! Так и думал, что именно там проблема.

Max

Уровень 1

3 августа 2019, 09:24

У вас алгоритм строится на переборе всех городов, выстраивая из них цепочки и возвращая самую длинную цепь. Но алгоритм не находит самый лучший вариант, а точнее он пропускает города. вот как ваш алгоритм обходит введенные елова: # Киев <- взял город для сравнения ## Киев == Киев ## Киев ==Нью-Йорк ## Киев == Амстердам ## Киев == Вена <- нашел подходящий город ### Вена <- добавили в стрингБилдер ## Киев Вена == Амстердам ### Амстердам <- добавили в стрингБилдер ## Киев Вена Амстердам == Мельбурн ### Мельбурн <- добавили в стрингБилдер ## Киев Красноармейск #### Киев Вена Амстердам Мельбурн <- окончили проход по secondlist хотя там еще остались Нью-Йорк и Красноармейск. Хотя они хорошо встают к 1 последовательности которую выдает алгоритм.

Max

Уровень 1

3 августа 2019, 08:43

при вызове getLine("Киев", "Нью-Йорк", "Амстердам", "Вена", "Мельбурн", "Красноармейск"); получаю результат Вена Амстердам Мельбурн Нью-Йорк Красноармейск пропал Киев