В Идее работает как надо, но проверку не проходит. Хэлп плиииз!

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

Решен

Второй день сижу над задачей. Перепробовал разные варианты. Дебажил вдоль и поперек - насколько умею конечно :) В Идее код работает как надо и выводит верные значения через пробел (пробовал с несколькими файлами). Не пойму в чем проблема. Прошу подсказки.

Ввести с консоли имя файла.
Найти байт или байты с максимальным количеством повторов.
Вывести их на экран через пробел.
Закрыть поток ввода-вывода.

Требования:

Программа должна считывать имя файла с консоли.
Для чтения из файла используй поток FileInputStream.
В консоль через пробел должны выводиться все байты из файла с максимальным количеством повторов.
Данные в консоль должны выводится в одну строку.
Поток чтения из файла должен быть закрыт.

package com.javarush.task.task18.task1803; import java.io.BufferedReader; import java.io.FileInputStream; import java.io.InputStreamReader; import java.util.*; /* Самые частые байты */ public class Solution { public static void main(String[] args) throws Exception { ArrayList<Integer> list = new ArrayList<>(); HashMap<Integer, Integer> map = new HashMap<>(); BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in)); String text = bufferedReader.readLine(); FileInputStream fileInputStream = new FileInputStream(text); while (fileInputStream.available() > 0) { int data = fileInputStream.read(); list.add(data); } Collections.sort(list); int count = 1; int maxRepeat = 0; for (int i = 1; i < list.size(); i++) { if (list.get(i) == ((list.get(i - 1)))) { ++count; } if (!(list.get(i) == ((list.get(i - 1))))) { map.put(list.get(i - 1), count); if (maxRepeat < count) { map.put(list.get(i - 1), count); maxRepeat = count; } count = 1; } } for (Map.Entry<Integer, Integer> pair : map.entrySet()) { if (pair.getValue() == maxRepeat) { System.out.print(pair.getKey() + " "); } } fileInputStream.close(); } }

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

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

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

Riccio

Уровень 35

Master

10 июля 2019, 13:20

Просто замечание:

!(list.get(i) == ((list.get(i + 1))) --> list.get(i) != list.get(i + 1)

IceBerg

Уровень 41

Master

10 июля 2019, 10:42

Последняя последовательность байт не учитывается, цикл просто посчитает count и завершиться без выполнения второго условия. Например

12344444

123 будут посчитаны, а 4 в мапу даже не попадёт. И зачем "map.put(list.get(i - 1), count);" повторяется дважды?

Анатолий

Уровень 28

10 июля 2019, 11:13

Спасибо большое за подсказку, я код подправил, но проверку не проходит. Или я не правильно понял, что нужно было подправить. 1. повторяющийся map.put убрал 2. теперь сравнение сделал не текущий элемент с предыдущим, а текущий со следующим Хотя чувствую, что это одно и то же Буду благодарен еще за небольшую подсказку или намек

public class Solution {
    public static void main(String[] args) throws Exception {
        ArrayList<Integer> list = new ArrayList<>();
        HashMap<Integer, Integer> map = new HashMap<>();

        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));

        String text = bufferedReader.readLine();

        FileInputStream fileInputStream = new FileInputStream(text);

        while (fileInputStream.available() > 0) {
            int data = fileInputStream.read();

            list.add(data);
        }

        Collections.sort(list);

        int count = 1;
        int maxRepeat = 0;

        for (int i = 0; i < list.size()-1; i++) {

            if (list.get(i) == ((list.get(i + 1)))) {
                ++count;
            }

            if (!(list.get(i) == ((list.get(i + 1))))) {
                map.put(list.get(i), count);
                if (maxRepeat < count) {
                  maxRepeat = count;
                }
                count = 1;
            }
        }

        for (Map.Entry<Integer, Integer> pair : map.entrySet()) {

            if (pair.getValue() == maxRepeat) {
                System.out.print(pair.getKey() + " ");
            }
        }
        fileInputStream.close();
    }
}

IceBerg

Уровень 41

Master

10 июля 2019, 11:48

решение

Не, ты ничего не поменял по сути, второе условие по прежнему не выполняется, если все последние значения удовлетворяют первое условие. Как вариант, попробуй поймать последнюю итерацию, или добавить парочку операций уже после цикла. Хотя здесь всё можно заметно упростить, занести всю логику в первое условие, а после оставить только else count = 1;

Анатолий

Уровень 28

10 июля 2019, 13:54

Огромное спасибо!!! :) Подсказка помогла! Решил! Йохоууу!!! Всю логику перенес в первое условие!!!

for (int i = 0; i < list.size()-1; i++) {

         if (list.get(i) == ((list.get(i + 1)))) {
             ++count;

                 map.put(list.get(i), count);
                 if (maxRepeat < count) {
                     maxRepeat = count;
         }
             }
             else count = 1;
         }

IceBerg

Уровень 41

Master

10 июля 2019, 16:19

полезный

Пару моментов по коду, у тебя были условия

if (list.get(i) == ((list.get(i + 1))))
if (!(list.get(i) == ((list.get(i + 1)))))

Второе, это перевёрнутое первое, значит они взаимоисключающие, и можно просто написать

if (list.get(i) == ((list.get(i + 1))))
else

И если используешь преинкремент, то можно сразу писать

map.put(list.get(i), ++count);