Может быть я как-то по-другому условие задачи вижу?

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

Решен

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

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

Требования:

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

package com.javarush.task.task18.task1803; import java.io.BufferedReader; import java.io.FileInputStream; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; /* Самые частые байты */ public class Solution { public static void main(String[] args) throws Exception { ArrayList<Integer> arrayList = new ArrayList<>(); ArrayList<Integer> shortenedList = new ArrayList<>(); BufferedReader newBR = new BufferedReader(new InputStreamReader(System.in)); //водим в тестовый файл строчку "бу-бу-бу!" FileInputStream fileName = new FileInputStream(newBR.readLine()); //читаем строчку "бу-бу-бу!" из файла // добавляем строчку ввиде массива байт в лист: [208, 177, 209, 131, 45, 208, 177, 209, 131, 45, 208, 177, 209, 131, 33] while (fileName.available() > 0) { arrayList.add(fileName.read()); } newBR.close(); fileName.close(); //сортируем массив, используя компаратор и задавая в нем частоту использования байта (нисходящая сортировка) Collections.sort(arrayList, new Comparator<Integer>() { @Override public int compare(Integer o1, Integer o2) { if (Collections.frequency(arrayList, o1) > Collections.frequency(arrayList, o2)) return -1; else if (Collections.frequency(arrayList, o1) < Collections.frequency(arrayList, o2)) return 1; else return 0; } }); //в результате получаем отсортированный лист [208, 177, 209, 131, 208, 177, 209, 131, 208, 177, 209, 131, 45, 45, 33] //где самое первое значение в массиве будет иметь максимальную частоту использования //Теперь зная максимальную частоту у самого первого байта в массиве // , можно создать новый массив куда поместить все байты, которые с данной частотой упомянаются в массиве int mostFreqF = Collections.frequency(arrayList, arrayList.get(0)); for (Integer a : arrayList) { if (Collections.frequency(arrayList, a) == mostFreqF) shortenedList.add(a); } //выведение в консоль в одну строку отобранных байтов с максимальной частотой (с пробелами между ними) for (int i = 0; i < shortenedList.size(); i += mostFreqF) { if (i + 2 * mostFreqF > shortenedList.size()) System.out.print(arrayList.get(i)); //условия, чтобы в конце не было пробела else System.out.print(arrayList.get(i) + " "); } //Вывод в консоль: "208 131 209 177" } }

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

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

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

KIRA

Уровень 41

Expert

27 августа 2021, 15:59

Проверьте на такой строке: "1 1 " с кавычками и без

Сергей

Уровень 36

27 августа 2021, 16:12

..да ...не очень-то и работавает ..будем посмотреть .. upd:

if (Collections.frequency(arrayList, a) == mostFreqF & !shortenedList.contains(a)) shortenedList.add(a);
}

//выведение в консоль в одну строку отобранных байтов с максимальной частотой (с пробелами между ними)
for (int i = 0; i < shortenedList.size(); i ++) {
    if (i + 1 < shortenedList.size()) System.out.print(shortenedList.get(i) + " "); //условия, чтобы в конце не было пробела
    else System.out.print(shortenedList.get(i));

Увидел, что ошибка закралась в последний цикл - использовались на вывод изначальный лист arrayList, а не модифицированный shortenedList. И чуть переделал этот последний цикл. И еще добавил условие !shortenedList.contains(a) (подчеркнуто в коде) Ваши "1 1 " и без кавычек отрабатывает, но все равно не хочет проходить валидатор.

Сергей

Уровень 36

27 августа 2021, 16:47

Окончательно без различного рода комментариев имеем:

public class Solution {

    public static void main(String[] args) throws Exception {
        ArrayList<Integer> arrayList = new ArrayList<>();
        ArrayList<Integer> shortenedList = new ArrayList<>();
        BufferedReader newBR = new BufferedReader(new InputStreamReader(System.in));
        FileInputStream fileName = new FileInputStream(newBR.readLine());

        while (fileName.available() > 0) {
            arrayList.add(fileName.read());
        }
        newBR.close();
        fileName.close();

        Collections.sort(arrayList, new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                if (Collections.frequency(arrayList, o1) > Collections.frequency(arrayList, o2)) return -1;
                else if (Collections.frequency(arrayList, o1) < Collections.frequency(arrayList, o2)) return 1;
                else return 0;
            }
        });

        int mostFreqF = Collections.frequency(arrayList, arrayList.get(0));
        for (Integer a : arrayList) {
            if (Collections.frequency(arrayList, a) == mostFreqF & !shortenedList.contains(a)) shortenedList.add(a);
        }

        for (int i = 0; i < shortenedList.size(); i ++) {
            if (i + 1 < shortenedList.size()) System.out.print(shortenedList.get(i) + " ");
            else System.out.print(shortenedList.get(i));
        }
    }
}

KIRA

Уровень 41

Expert

27 августа 2021, 16:56

решение

Возможно один из тестов это пустой файл

Сергей

Уровень 36

27 августа 2021, 17:10

Капец!...добавил условие на то, что в файле ничего не будет и прошло валидатор! Мерси боку!🙃 Окончательный вариант, который прошел валидатор:

public class Solution {

    public static void main(String[] args) throws Exception {
        ArrayList<Integer> arrayList = new ArrayList<>();
        ArrayList<Integer> shortenedList = new ArrayList<>();
        BufferedReader newBR = new BufferedReader(new InputStreamReader(System.in));
        FileInputStream fileName = new FileInputStream(newBR.readLine());

        if (fileName.available() <= 0) System.out.println("");
        else {

            while (fileName.available() > 0) {
                arrayList.add(fileName.read());
            }


            Collections.sort(arrayList, new Comparator<Integer>() {
                @Override
                public int compare(Integer o1, Integer o2) {
                    if (Collections.frequency(arrayList, o1) > Collections.frequency(arrayList, o2)) return -1;
                    else if (Collections.frequency(arrayList, o1) < Collections.frequency(arrayList, o2)) return 1;
                    else return 0;
                }
            });

            int mostFreqF = Collections.frequency(arrayList, arrayList.get(0));
            for (Integer a : arrayList) {
                if (Collections.frequency(arrayList, a) == mostFreqF & !shortenedList.contains(a)) shortenedList.add(a);
            }

            for (int i = 0; i < shortenedList.size(); i++) {
                if (i + 1 < shortenedList.size()) System.out.print(shortenedList.get(i) + " ");
                else System.out.print(shortenedList.get(i));
            }
        }
        newBR.close();
        fileName.close();
    }
}