Почему валидация не проходит.

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

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

Решен

Помогите! Все выполняется согласно условию, в чем проблема?

В методе main с консоли считать имя файла, который содержит слова, разделенные пробелами.
Найти в тексте все пары слов, которые являются обращением друг друга. Добавить их в result.
Использовать StringBuilder.
Кодировка файла - UTF-8.

Пример содержимого файла
рот тор торт о о тот тот тот

Вывод:
рот тор о о тот тот

Требования:

Метод main должен считывать имя файла с клавиатуры.
В методе main должен быть использован StringBuilder.
В классе Solution должен содержаться вложенный класс Pair с методами equals, hashCode и toString. Удалять или изменять эти методы нельзя.
В классе Pair должен быть объявлен конструктор без параметров (или конструктор по умолчанию).
Список result должен быть заполнен корректными парами согласно условию задачи.

рот тор торт о о тот тот тот

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

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

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

Versivo

Уровень 41

6 июня 2023, 13:23

Точно, прерывание цикла помогло. Спасибо большое за помощь!!!

Versivo

Уровень 41

6 июня 2023, 07:48

Переделал, все отрабатывает правильно, но валидатор суров и не пускает(( for (String s : stringsArray) { for (int i = 0; i < copyStringArray.size(); i++) { if (s.equals(copyStringArray.get(i))) { StringBuilder strCopy = new StringBuilder(copyStringArray.get(i)); String strRevers = strCopy.reverse().toString(); copyStringArray.remove(i); for (int j = 0; j < copyStringArray.size(); j++) { if (strRevers.equals(copyStringArray.get(j))) { result.add(new Pair(s, strRevers)); copyStringArray.remove(j); } } } } }

RomanGV

Уровень 27

6 июня 2023, 10:20

полезный

по этому фрагменту.. Имхо, код неправильный

for (String s : stringsArray) {
            for (int i = 0; i < copyStringArray.size(); i++) {
                if (s.equals(copyStringArray.get(i))) {
                    StringBuilder strCopy = new StringBuilder(copyStringArray.get(i));
                    String strRevers = strCopy.reverse().toString();
                    copyStringArray.remove(i); // для чего сразу убираешь слово?
                    for (int j = 0; j < copyStringArray.size(); j++) { // нафига вложенный цикл? Ты же сразу сравниваешь?
                        if (strRevers.equals(copyStringArray.get(j))) {
                            result.add(new Pair(s, strRevers));
                            copyStringArray.remove(j); // ааа. кажись до меня дошло.
// т.е. ты бегаешь по изначальному списку и сравниваешь, осталось ли в копированном списке такое слово.
// потестил твой код...
// а если дальше встретится только одно слово, в смысле пары не будет? Добавиться? Лишняя пара появится.
// попробуй здесь брейк цикла поставить
                        }
                    }
                }
            }
        }

RomanGV

Уровень 27

6 июня 2023, 10:23

У тебя лишние пары появляются. Потести на таком:

//ввод
асса рот торт о тор
о тот тот тот
асса тот
асса
//правильный вывод
асса асса
рот тор
о о
тот тот
тот тот

J0keR Java Developer

5 июня 2023, 17:05

Программа работает некорректно из-за того, что в условии задачи не указано, что слова должны быть разной длины. В текущей реализации программа сравнивает все слова из текста с каждым, в том числе и сами с собой, что приводит к появлению повторяющихся пар. Например, слово "тор" может быть найдено дважды: при сравнении с "рот" и при сравнении с самим собой, что приводит к появлению дубликатов в списке result. Чтобы исправить эту ошибку, нужно добавить проверку на равенство длин слов при сравнении их между собой. То есть, если два слова равны по длине и одно из них является обратным другому, то они должны быть добавлены в список result. Исправленный код будет выглядеть так:

for (int i = 0; i < strings.length; i++) {
    for (int j = i + 1; j < strings.length; j++) {
        StringBuilder stringBuilder = new StringBuilder(strings[j]);
        if (strings[i].equals(stringBuilder.reverse().toString()) && strings[i].length() == strings[j].length()) {
            Pair objPair = new Pair();
            objPair.first = strings[i];
            objPair.second = strings[j];
            resultDulicat.add(objPair);
        }
    }
}

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

String[] strings = str.toString().split("\\s+");

В этом случае будут учитываться все символы, которые являются разделителями слов.

RomanGV

Уровень 27

5 июня 2023, 21:27

Эммм.. чет не понял. А как поможет сравнение длины слов в убирании дублей? Это лишняя проверка в данном коде. С целью оптимизации - да, можно поставить проверку на длину, чтобы сразу отсечь заведомо неправильные варианты. Но тогда проверку надо ставить первой в условие, чтобы лишний раз не вызывался метод equals. Ну и дубли он убирает позже. В некотором роде из-за этого и проблема.

for (Pair pair : resultDulicat){
    if(!result.contains(pair)){
        result.add(pair);
    }
}

Регулярка это хорошо, но не поможет, дело не в этом. По условию чётко сказано, что слова разделены пробелами. Проблема в другом.

Найти в тексте все пары слов,

То есть пар может быть несколько. В том числе одинаковых. Алгоритм придётся переделывать 😒. Протестите на следующих данных:

//ввод
рот торт о тор
о тот тот тот
асса тот
асса

//правильный вывод
рот тор
о о
тот тот
тот тот
асса асса