Обнуляет весь массив, почему? и зачем нужен break?

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

Решен

1) Вроде код не сильно отличается от того что в "правильном решении" но почему обнуляется весь массив? 2) Так и не понял зачем делать break;? Без него не работает это я понял но смысл его не понял.

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

Считать 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; public static void main(String[] args) { Scanner cnsl = new Scanner(System.in); strings = new String[6]; for (int i = 0; i < strings.length; i++) { strings[i] = cnsl.nextLine(); } for (int i = 0; i < strings.length; i++) { for (int j = 0; j < strings.length; j++) { if (strings[i] == null){ break; } if (strings[i].equals(strings[j])){ strings[j] = null; } } } for (int i = 0; i < strings.length; i++) { System.out.print(strings[i] + ", "); } } }

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

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

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

Денис Enterprise Java Developer

29 августа 2022, 18:12

но почему обнуляется весь массив? Потому, что оба цикла начинаются с одного и того же элемента, а проверки на i = j нет. strings[i] всегда равен strings[j] при i = j Break здесь не нужен, он просто выводит тебя из внутреннего цикла после того как ты обнуляешь i-ый элемент. В верном решении скорее всего используется continuе во внешнем цикле, проверяя i-ый элемент на null, чтобы во внутренний цикл даже не заходить в таком случае.

Vlad V

Уровень 35

29 августа 2022, 18:43

В верном решении как раз используется break, я тоже подумал что лучше бы сделать continue, но так почему то не работает.

Денис Enterprise Java Developer

29 августа 2022, 18:50

Я к сожалению верного решения не видел, но вот это один из рабочих вариантов: Как раз с использованием continue.

for (int i = 0; i < strings.length; i++) {
    String current = strings[i];
    if (current == null) {
        continue;
    }
    for (int j = i + 1; j < strings.length; j++) {
        if (current.equals(strings[j])) {
            strings[i] = null;
            strings[j] = null;
        }
    }
}

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

Vlad V

Уровень 35

29 августа 2022, 19:16

for (int i = 0; i < strings.length; i++) {
            for (int j = 0; j < strings.length; j++) {
                if (strings[i] == null || i == j) {
                    continue;
                }
                if (strings[i].equals(strings[j])){
                    strings[j] = null;
                    strings[i] = null;
                }
            }
        }

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

Денис Enterprise Java Developer

29 августа 2022, 19:16

полезный

Ну смотри, у тебя главная ошибка в том, что ты находя идентичный элемент зануляешь сразу и его и тот с которым сравниваешь, такой подход работает только для четного количества одинаковых элементов. В случае с нечетным - будет один оставаться (последний). Я тут поправил малость твой код:

for (int i = 0; i < strings.length; i++) {
    String current = strings[i];
    for (int j = i + 1; j < strings.length; j++) {
        if (current == null) {
            break;
        }
        if (current.equals(strings[j])) {
            strings[j] = null;
            strings[i] = null;
        }
    }
}

Денис Enterprise Java Developer

29 августа 2022, 19:18

Вот такой код полностью работает Не работает, ошибка та же. Как только ты находишь пару - ты оба элемента обнуляешь и дальше тебе уже не с чем сравнивать. В моем прошлом ответе посмотри на вторую строку. Так же посмотри на то как я задаю внутренний цикл. Зачем проходить весь список, если тебе достаточно элементы больше i проверить?

Vlad V

Уровень 35

29 августа 2022, 19:22

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