Почему time is Out

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

Обсуждается

package com.javarush.task.task18.task1804;

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

/*
Самые редкие байты
*/

public class Solution {
    public static void main(String[] args) throws Exception {
        try (BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in))) {
            String filename = bufferedReader.readLine();
            Map<Byte, Integer> byteCounts = new HashMap<>();
            int minCount = Integer.MAX_VALUE;
            int currentByte;
            try (FileInputStream fileInputStream = new FileInputStream(filename)) {
                while ((currentByte = fileInputStream.read()) != -1) {
                    Byte byteValue = (byte) currentByte;
                    int count = byteCounts.getOrDefault(byteValue, 0) + 1;
                    byteCounts.put(byteValue, count);
                    if (count < minCount)
                        minCount = count;
                }
            }
            List<Byte> uniqueBytes = new ArrayList<>();
            for (Map.Entry<Byte, Integer> entry : byteCounts.entrySet()) {
                if (entry.getValue() == minCount)
                    uniqueBytes.add(entry.getKey());
            }

            for (Byte byteValue : uniqueBytes) {
                System.out.print(byteValue + " ");
            }
        }
    }
}

не могу понять почему валидатор выводит time is Out, причем для нахождения максимума все работает

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

Требования:

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

package com.javarush.task.task18.task1804; import java.io.BufferedReader; import java.io.FileInputStream; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map; /* Самые редкие байты */ public class Solution { public static void main(String[] args) throws Exception { try (BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in))) { String filename = bufferedReader.readLine(); Map<Byte, Integer> byteCounts = new HashMap<>(); int minCount = Integer.MAX_VALUE; int currentByte; try (FileInputStream fileInputStream = new FileInputStream(filename)) { while ((currentByte = fileInputStream.read()) != -1) { Byte byteValue = (byte) currentByte; int count = byteCounts.getOrDefault(byteValue, 0) + 1; byteCounts.put(byteValue, count); if (count < minCount) minCount = count; } } List<Byte> uniqueBytes = new ArrayList<>(); for (Map.Entry<Byte, Integer> entry : byteCounts.entrySet()) { if (entry.getValue() == minCount) uniqueBytes.add(entry.getKey()); } for (Byte byteValue : uniqueBytes) { System.out.print(byteValue + " "); } } } }

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

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

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

hidden #3303140

Уровень 2

29 октября 2023, 18:07

Не нужно кастить к байту. read() возвращает беззнаковый байт из диапазона [0; 255] и поэтому он хранится в инте, а у байта (Byte) диапазон [-128; 127]. Ты теряешь данные и из-за этого не проходят тесты. Оставляй всё в инте

Kiawem

Уровень 51

29 октября 2023, 18:16

получается ты хочешь сказать чтобы я убрал преобразование из 24 строки? и поправил Map и все отельное к Integer?

hidden #3303140

Уровень 2

29 октября 2023, 18:22

Именно так. Можно и не в мапе, можно в массиве хранить, надо только нулевые значения будет отсеять. Ещё тебе список не нужен по большому счету, почему из сразу после подсчёта не вывести?

Kiawem

Уровень 51

29 октября 2023, 18:24

public class Solution {
    public static void main(String[] args) throws Exception {
        try (BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in))) {
            String filename = bufferedReader.readLine();
            Map<Integer, Integer> byteCounts = new HashMap<>();
            int minCount = Integer.MAX_VALUE;
            int currentByte;
            try (FileInputStream fileInputStream = new FileInputStream(filename)) {
                while ((currentByte = fileInputStream.read()) != -1) {
                    int byteValue =  currentByte;
                    int count = byteCounts.getOrDefault(byteValue, 0) + 1;
                    byteCounts.put(byteValue, count);
                    if (count < minCount)
                        minCount = count;
                }
            }
            List<Integer> uniqueBytes = new ArrayList<>();
            for (Map.Entry<Integer, Integer> entry : byteCounts.entrySet()) {
                if (entry.getValue() == minCount)
                    uniqueBytes.add(entry.getKey());
            }

            for (Integer byteValue : uniqueBytes) {
                System.out.print(byteValue + " ");
            }
        }
    }

но поменяв вот на Integer все равно сохранилась ошибка

hidden #3303140

Уровень 2

29 октября 2023, 21:59

Ты не считаешь байты с минимальным количеством повторов. Подумай над алгоритмом получше. Сейчас ты прочитываешь байт, и минимум сразу становится равным 1 после первого прочитанного байта. Что если потом выяснится, что у тебя минимальное количество одинаковых байтов равно трём, например? minCount у тебя расти не умеет. Поэтому лучше сначала тебе все прочитать, а потом найти минимум среди map.values()

Kiawem

Уровень 51

30 октября 2023, 16:23

привет, map к Integer исправил, сделал чтобы сначала читалось, а потом через метод коллекции искался минимум, но все равно ошибка

public class Solution {
    public static void main(String[] args) throws Exception {
        try (BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in))) {
            String filename = bufferedReader.readLine();
            Map<Integer, Integer> byteCounts = new HashMap<>();
            int currentByte;

            try (FileInputStream fileInputStream = new FileInputStream(filename)) {
                while ((currentByte = fileInputStream.read()) != -1) {
                    int byteValue = currentByte;
                    int count = byteCounts.getOrDefault(byteValue, 0) + 1;
                    byteCounts.put(byteValue, count);
                }
            }
            int minCount = Collections.min(byteCounts.values());
            for (Map.Entry<Integer, Integer> entry : byteCounts.entrySet()) {
                if (entry.getValue() == minCount)
                    System.out.println(entry.getKey());
            }
        }
    }
}

Kiawem

Уровень 51

30 октября 2023, 16:38

по итогу поменяв мапу на массив и поискав так ошибку, я пришел к тому, что валидатору просто не нравится что я читаю файлы в переменную, а он хочет чтобы читалась как fileInput.available() ибо вот поменяв все вот так резко стало работать

public class Solution {
    public static void main(String[] args) throws Exception {
        try (BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in))) {
            String filename = bufferedReader.readLine();
            Map<Integer, Integer> byteCounts = new HashMap<>();

            try (FileInputStream fileInputStream = new FileInputStream(filename)) {
                while (fileInputStream.available() > 0) {
                    int byteValue = fileInputStream.read();
                    int count = byteCounts.getOrDefault(byteValue, 0) + 1;
                    byteCounts.put(byteValue, count);
                }
            }
            int minCount = Integer.MAX_VALUE;
            for (int count : byteCounts.values()) {
                if (count < minCount) {
                    minCount = count;
                }
            }
            for (Map.Entry<Integer, Integer> entry : byteCounts.entrySet()) {
                if (entry.getValue() == minCount)
                    System.out.println(entry.getKey());
            }
        }
    }
}

но мне интересно послушать твои мысли на этот счет, может все равно как то по-другому можно исправить