Index 5 out of bounds for length 5.

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

Решен

Добрый день. Уже по-всякому i расставлял, в упор не вижу, где проблема?

public class Solution {
    public static void main(String[] args) {
        ArrayList<String> strings = new ArrayList<String>();
        strings.add("роза");
        strings.add("лоза");
        strings.add("лира");
        strings.add("лира");
        strings.add("лира");
        strings.add("мера");
        strings = fix(strings);

        for (String string : strings) {
            System.out.println(string);
        }
    }

    public static ArrayList<String> fix(ArrayList<String> strings) {
        for (int i=0; i<strings.size();i++){
            if (strings.get(i).contains("р") & !(strings.get(i).contains("л"))){
                strings.remove(i);}
            if (strings.get(i).contains("л") & !strings.get(i).contains("р")){
                strings.add(i,(strings.get(i)));i++;}

        }
        return strings;
    }
}

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

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

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

Сергей

Уровень 7

2 июня 2021, 18:18

всем спасибо за ответы, прояснили)

Dmitriy TereschenkoВедущий специалист в ООО "КВАРТА"

1 июня 2021, 11:08

for (int i=0; i<strings.size() - 1 ;i++)
// вычти из значения которое возвращает метод size(), -1
// дело в том что метод size() возвращает кол-во элементов в массиве
// а нам тем временем нужны индексы, так что size()-1
// вот и получается что счётчик доходит до 6 элемента под индексом 5
// успешно завершает текущий веток и пытается найти элемент с индексом 6, которого нет в массиве

Сергей

Уровень 7

1 июня 2021, 11:14

сделал, теперь работает, но не удаляет слово мера)

Serhii.S

Уровень 33

1 июня 2021, 11:18

Дело в том, что -1 там не нужен: при i=5 и размере массива 5 условие 5 < 5 не выполнится и в тело цикла вы не войдете. У меня другой вопрос: зачем i++ в 27-й строке? Ну и с логикой в циклах не все гуд.

Сергей

Уровень 7

1 июня 2021, 11:25

Я так понял, что добавляю элемент в список под тем же индексом, где сейчас находится цикл, т.е. если сейчас мы на 3 элементе и добавляем этот же элемент на эту же позицию, то снова окажемся на 3 элементе, поэтому решил, что нужно перепрыгнуть добавленный элемент путем смещения итерации на 1 выше, как-то так)

Serhii.S

Уровень 33

1 июня 2021, 11:36

ненужно этого. Воспользуйтесь отладчиком и посмотрите, что происходит при каждом шаге программы. В 27 строке вы просто перепрыгиваете один из элементов списка. Второе: вместо второго if должен быть else if, чтобы не могло выполнится оба условия при одном и том же значении i. Третье: не работайте с массивом, который получили как аргумент напрямую. Лучше создать новый, залить в него необходимые данные и вернуть. Это избавит вас от коллапса перебора элементов массива с одновременным изменением его размера (индексАут у вас именно по этому и выскакивает)

Сергей

Уровень 7

1 июня 2021, 12:16

public static ArrayList<String> fix(ArrayList<String> strings) {
        for (int i=0; i<strings.size();i++){
            if (strings.get(i).contains("р") && !strings.get(i).contains("л")){
                strings.remove(i);}
            else if (strings.get(i).contains("л") && !strings.get(i).contains("р")){
                strings.add(i,strings.get(i));}
            }
        return strings;
    }
}

Всё равно не могу понять. Не работает вот этот код, а дебаг ничего не показывает. Я же правильно понимаю, как устроен мой цикл: 1)if содержит ли элемент "р" и не содержит "л" 2)если 1условие true- удаляем его. 3) if else содержит ли л и не содержит р. 4)если 3 условие true, то дублирует слово. 5)следующая итерация

Сергей

Уровень 7

1 июня 2021, 12:29

Решил путем добавления декремента при удалении и инкремента при дублировании, но не совсем понял почему так) Если у нас первое слово роза - оно удаляется, список смещается к нулевому элементу и мы ставим тут декремент, т.е. по логике индекс получается -1?

hidden #598481

Уровень 27

1 июня 2021, 12:31

У тебя на каждой итерации всегда выполняется i++ из условия цикла for. А при помощи i-- ты это компенсируешь при удалении, и i остается неизменным. Другой подход - это перебирать список задом наперед от последнего элемента к первому. В этом случае все изменения в положении элементов будут происходить в уже обработанной части списка, и поэтому никакой дополнительной логики в работе с индексами не требуется: всегда просто переходишь к следующему (в меньшую сторону) элементу.