JavaRush/Помощь по Java задачам/Валидатор не пускает 2й шаг

8 уровень

11.04.2024
122просмотров
13комментариев

Валидатор не пускает 2й шаг

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

Решен

В код добавил комментарии Решение выдает верное, но не принимает. В idea все отлично. но там и нет разных входных данных (как тут). В чем ошибку ловить, непонятно? Подскажите, пожалуйста? правильный ответ не смотрел. хочу сам допереть. В соседних тасках тоже в решения пока не вникаю, тк вижу, что там null сразу присваивают в цикле, а у меня так idea не пускала.

В этой задаче тебе нужно:

Считать 6 строк и заполнить ими массив strings.
Удалить повторяющиеся строки из массива strings, заменив их на null (null должны быть не строками "null").

Примеры.

Массив после чтения строк:
{"Hello", "Hello", "World", "Java", "Tasks", "World"}

Массив после удаления повторяющихся строк:
{null, null, null, "Java", "Tasks", null}

Требования:

В методе main(String[]) считай с клавиатуры 6 строк и заполнить ими массив strings.
В методе main(String[]) удали(заменить строку на null) элементы из массива strings с одинаковыми строками.

package com.javarush.task.pro.task05.task0508; import java.util.Scanner; /* Удаляем одинаковые строки */ public class Solution { public static String[] strings = new String[6]; public static void main(String[] args) { //напишите тут ваш код Scanner sc = new Scanner(System.in); for (int j = 0; j < 6; j++) strings[j] = sc.nextLine(); sc.close(); for (int ii = 0; ii < strings.length; ii++) { if (strings[ii] == null) continue; else { for (int iii = 0; iii < strings.length; iii++) { if (strings[iii] == null || strings[iii] == strings[ii]) continue; else { if (strings[ii].equals(strings[iii])) { strings[ii] = "nulll"; strings[iii] = "nulll"; continue; } } } } } for (int i2 = 0; i2 < strings.length; i2++) { if (strings[i2] == "nulll") strings[i2] = null; } for (int i = 0; i < strings.length; i++) { System.out.print(strings[i] + ", "); } } }

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

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

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

Chalyshev Evgeniy

Уровень 18

12 апреля, 09:37

Тут явно нужна локальная переменная типа String во внешнем цикле, куда мы будем передавать значения strings [ii], а уже во вложенном цикле делать проверку: нам нужно, чтобы локальная переменная не была null, одновременно значение [iii] элемента строки должно быть равно нашей переменной, ну и индексы циклов тоже не должны быть равны (иначе цикл "обнулит" все значения строки).

Денис Enterprise Java Developer

11 апреля, 22:06

Много лишних телодвижений, два из трёх continue тут не нужны, зачем заменять строки на строки если тебя просят их заменять на null? Что должна делать 25 строка я в целом не понял, благодаря ей твой код не работает в принципе. Сравнивать объекты по ссылке тоже тупая затея, при том ты о чём-то таком догадываешься раз иногда сравниваешь таки строки через equals. Названия переменных тоже испанский стыд. Почисти код, там глядишь и разберёшься что не так. В сущности то задача простая как двери, тебе нужно перебрать массив, найти в нем дубли, для этого вполне подойдут два вложенных цикла, во внешнем берёшь слово на проверку, во вложенном зануляешь все его дубли. При том если подумать можно догадаться о простой оптимизации с индексом вложенного цикла. 21 строка кстати хорошая мысль, ее оставь.

Александр

Уровень 8

12 апреля, 18:39

Не понимаю почему сюда прикрепился код без моих комментариев к нему. Итак, как я это понимаю: Тк IDEA ругался если я сразу пытался строки заменять на null, я подумал, что пока что отмечу эти ячейки временно какими-то значениями, которые точно не попадутся во входных данных. В итоге получились следующие строки:

if (strings[ii].equals(strings[iii])) {
                            strings[ii] = "nulll";
                            strings[iii] = "nulll";
                            continue;
                        }

и тк этот костыль должен все-таки дорабатывать до конца, добавляю

for (int i2 = 0; i2 < strings.length; i2++) {
    if (strings[i2] == "nulll")
        strings[i2] = null;
}

Странно, что эти комментарии не добавились сюда в коде. В уроке в задаче они есть. 25-я строка тут нужна для того, чтобы программа не сверяла ячейку массива с самой собой. Без этой проверки результатом всегда будет во всех ячейках null. Есть ли им одинаковые значения или нет

else {
    for (int iii = 0; iii < strings.length; iii++) {
        if (strings[iii] == null || strings[iii] == strings[ii])
            continue;
        else {

В IDEA мой код работает. В тестовой проверке на сайте тоже выдает результаты правильные. А когда отправляешь на проверку - ругается вторым пунктом. Так что не уверен, что это можно назвать "твой код не работает" когда он работает же... Я именно это и пытаюсь понять. Что в этом коде не проходит валидатор?

Денис Enterprise Java Developer

12 апреля, 19:12

IDEA ругается так, как ты делаешь что-то не правильно. Тут повод почитать внимательно на что она ругается и погуглить. Весь твой шаманизм даром не нужен. 25-я строка тут нужна для того, чтобы программа не сверяла ячейку массива с самой собой А на самом деле она пропускает все дубликаты. Ты может не заметил но ты "сравниваешь" строки в разных индексах, а не одном и том же. Кроме того таких костылей сильно проще избежать если подумать с какого индекса надо начинать вложенный цикл. В IDEA мой код работает. Видимо у нас разные идеи :)

Александр

Уровень 8

12 апреля, 19:14

Тем более странно...

Денис Enterprise Java Developer

12 апреля, 19:18

Проверть вот такие два кейса:

{
  "initial": "a,b,c,a,a,b",
  "expected": "null,null,c,null,null,null"
},
{
  "initial" : "a,a,a,a,a",
  "expected": "null,null,null,null,null"
}

И сравнивай строки через equals, а не по ссылке. Но лучше перепиши нормально, я серьёзно. Там вся логика в 10 строк влазит... с форматированием.

Александр

Уровень 8

12 апреля, 19:29

Второй отрабатывает корректно

а, вот, первый - нет

Спасибо за подсказки. И про equals, и про переписать. Пойду перепишу, пожалуй, действительно. Попробую.

Денис Enterprise Java Developer

12 апреля, 19:35

Здесь можно использовать два более менее одинаковых подхода. В одном - через временную переменную во внешнем цикле, в которой ты будешь хранить текущую строку, сравнивать с другими нужно будет именно ее, обнулять оба индекса. Во втором случае, нужно будет завести булеву переменную, которая будет отображать найден дубликат или нет, а сравнивать с индексом внешнего цикла, во вложенном можешь занулять только дубликаты и ставить буль в тру, в конце внешнего цикла если булев флаг истинный - занулять и содержимое в индексе внешнего цикла. Оба подхода принципиально не отличаются на самом деле, подумай какой тебе больше нравится. Ну и само собой, если во внешнем цикле ты находишь null - можно смело делать continue, очевидно что тут сравнивать ничего ни с чем не нужно. Сравнение через equals это MUST для любых объектов, запомни это :) По ссылке можно сравнивать примитивы, енумы и объекты в случае, когда тебя интересует не фактическое равенство объектов, а то что две переменные ссылаются на один объект в памяти.

Александр

Уровень 8

12 апреля, 19:57

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

Scanner sc = new Scanner(System.in);
     for (int j = 0; j < 6; j++)
         strings[j] = sc.nextLine();
     sc.close();
     int count = 0;

     for (int ii = 0; ii < strings.length; ii++) {
         if (strings[ii].equals(null))
             continue;

         else {
             for (int iii = 0; iii < strings.length; iii++) {
                 if (strings[iii].equals(null) || iii == ii)
                     continue;
                 else {
                     if (strings[ii].equals(strings[iii])) {
                         strings[iii] = "nulll";
                         count = 1;
                     }
                 }
             }
             if (count == 1) {
                 strings[ii] = "nulll";
                 count = 0;
             }
         }
     }

     for (int i2 = 0; i2 < strings.length; i2++) {
         if (strings[i2] == "nulll")
             strings[i2] = null;
     }


     for (int i = 0; i < strings.length; i++) {
         System.out.print(strings[i] + ", ");
     }

Тут добавлена переменная count (играющая роль булевой). Тк я понял, что сразу же во время нахождения дубля заменял и исходное значение. Потому третий повтор не находился. Вынес замену исходного значения на шаг после проверки вложенного цикла. Все "отремонтировалось".

Александр

Уровень 8

12 апреля, 19:59

Если сразу пытаться заменять значения на null (вместо костыля с "nulll") выдает

Гугл на это выдает

Ошибка «Cannot invoke String.equals(Object)» возникает, когда у null-объекта вызывается метод .equals(obj). Это запрещено синтаксисом языка: нельзя у null-объекта вызывать методы.

Что понятно из самого текста ошибки. Только в какой именно момент это возникает чтобы исправить в коде - пока что не могу допереть. Можете наводку дать? Строки 8, 13 кода сверху же так же вызывают метод .equals(null) И ничего, работает.

Денис Enterprise Java Developer

12 апреля, 20:26

Нет смысла делать equals на null :) я же говорил про сравнение именно объектов. Если бы например, чисто гипотетически, метод equals мог вернуть true в таком виде: something.equals(null) то логика подсказывает что something тоже должно быть null, а у него никаких методов вызывать нельзя. И в данном случае идея не ругается, а подсказывает что результат такого выражения всегда False. Вот так примерно выглядит то о чем я говорил, это с флагом:

private static void flagSolution(String[] lines) {
    for (int i = 0; i < lines.length; i++) {
        if (lines[i] == null) {
            continue;
        }
        boolean found = false;
        for (int j = i + 1; j < lines.length; j++) {
            if (lines[i].equals(lines[j])) {
                lines[j] = null;
                found = true;
            }
        }
        if (found) {
            lines[i] = null;
        }
    }
}

Это через временную переменную:

private static void tempVarSolution(String[] lines) {
    for (int i = 0; i < lines.length; i++) {
        String current = lines[i];
        if (current == null) continue;
        for (int j = i + 1; j < lines.length; j++) {
            if (current.equalsIgnoreCase(lines[j])) {
                lines[i] = null;
                lines[j] = null;
            }
        }
    }
}

Александр

Уровень 8

12 апреля, 21:11

Так. Нет смысла в equals на null. Тут понятно. А почему на эти строки не ругается тогда?

if (strings[ii].equals(null))
    continue;

if (strings[iii].equals(null) || iii == ii)
    continue;

Тут же тоже equals на null Или что-то опять недопонимаю? А вот, кстати, спасибо! Я думал над таким вариантом, но как-то побоялся использовать подумав, что когда дойдет до последнего значения, выдаст ошибку как при обращении за границы массива. А он просто с нуля начинает заново?

for (int j = i + 1; j < lines.length; j++)

И если там плюсовать не 1, к примеру, а 2 или любое другое число не равное lines.length, то будет работать все-равно корректно?

Денис Enterprise Java Developer

13 апреля, 07:12

По поводу первого вопроса вдумываться лень, второе просто же, условие в цикле for какое? пока J строго меньше длинны массива. Учитывая начальную координату все значения J будут в диапазоне существующих индексов. Если же ты к примеру во внешнем цикле обрабатываешь последний элемент массива, то J будет равен lines.length и как следствие вложенный цикл не совершит ни одной итерации, ведь условие цикла не будет соблюдено.