VPF::Найти одинаковые элементы в массиве и вывести их.

webcom

Дата 19.8.2014, 13:37 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 1
Регистрация: 19.8.2014

Репутация: нет
Всего: нет

Буду благодарен за алгоритм решения данной задачи на Java.
Причём должен выводится в таком виде : совпадение n в позиции x.

korob2001

Дата 3.10.2014, 21:40 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 2871
Регистрация: 29.12.2002

Репутация: 1
Всего: 61

Можно попробовать так:

Код


public static void main(String[] args) {
        String[] elements = {"Вася", "Коля", "Ваня", "Коля",  "Коля",
                             "Вера", "Вася", "Вера", "Света", "Вера"};
    
        // Решение
        Map<String, List<Integer>> result = new HashMap<>();
        for (int i = 0; i < elements.length; i++) {
            if (!result.containsKey(elements[i]))
                result.put(elements[i], new ArrayList<>());
            result.get(elements[i]).add(i);
        }
        
        // Выводим результат на консоль
        for (Map.Entry<String, List<Integer>> entry : result.entrySet()) {
            System.out.print(entry.getKey() + " = { ");
            entry.getValue().stream().forEach((position) -> {
                System.out.print(position + " ");
            });
            System.out.println("}");
        }
    }

По коду, вопросов не должно возникнуть, но вкратце всё же опишу раздел "решение".
1. Создаём карту с ключём типа String, а значением типа List<Integer>.
2. В цикле проходим по всем элементам массива.
       На каждой итерации проверяем есть ли уже такой ключь, как наше текущее имя.
             Если нет, тогда добавляем его с пустым списком в качестве значения.
       Здесь мы уже точно знаем, что такой элемент есть, потому смело вытаскиваем по ключу список и добавляем в него текущую позицию.

В разделе "выводим результат на консоль", программа как бы выводит дамп памяти. Думаю под другой формат вывода, можно будет подогнать без особых усилий.

Удачи

Это сообщение отредактировал(а) korob2001 - 3.10.2014, 21:48

--------------------

"Время проходит", - привыкли говорить вы по неверному пониманию.
"Время стоит - проходите вы".

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Java: Общие вопросы \| Следующая тема »