JavaRush/Помощь по Java задачам/Не пойму почему не проходит проверку по двум первым пункт...

15 уровень

15.11.2021
537просмотров
14комментариев

Не пойму почему не проходит проверку по двум первым пунктам.

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

Решен

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

Публичный статический метод toHex(String) должен переводить строковое представление двоичного числа, полученное в качестве входящего параметра, из двоичной системы счисления в шестнадцатеричную и возвращать его строковое представление. А публичный статический метод toBinary(String) наоборот — из строкового представления шестнадцатеричного числа в строковое представление двоичного числа.

Методы работают только с не пустыми строками.
Если входящий параметр — пустая строка или null, то оба метода возвращают пустую строку.
Если входящий параметр метода toHex(String) содержит любой символ, кроме 0 или 1, то метод возвращает пустую строку.
Если входящий параметр метода toBinary(String) содержит любой символ, кроме цифр от 0 до 9 или латинскую букву от a до f (в нижнем регистре), то метод возвращает пустую строку.

Твоя задача — реализовать эти методы.

Один из алгоритмов перевода строкового представления двоичного числа в строковое представление шестнадцатеричного числа следующий:

Проверяем длину строки, полученной входящим параметром. Она должна быть кратна 4.
Если это не так, то добавляем нужное количество 0 в начало строки.
Берем каждые четыре символа (бита) и проверяем, какому символу шестнадцатеричной кодировки он соответствует.

Например:

двоичное представление — "100111010000", где "1001" — "9", "1101" — "d", "0000" — "0",
шестнадцатеричное представление — "9d0".

Один из алгоритмов перевода строкового представления шестнадцатеричного числа в строковое представление двоичного числа следующий:
Берем каждый символ и проверяем какому двоичному числу (4 бита) он соответствует.

Например:

шестнадцатеричное представление — "9d0", где "9" — "1001", "d" — "1101", "0" — "0000",
двоичное представление — "100111010000".

Метод main() не принимает участие в тестировании.

Требования:

Нужно, чтобы метод toHex(String) был реализован согласно условию.
Нужно, чтобы метод toBinary(String) был реализован согласно условию.
Методы Integer.toBinaryString(int) и Long.toBinaryString(int) использовать нельзя.
Методы Integer.toHexString(int) и Long.toHexString(int) использовать нельзя.
Методы Integer.parseInt(String, int) и Long.parseLong(String, int) использовать нельзя.
Методы Integer.toString(int, int) и Long.toString(long, int) использовать нельзя.
Объект типа BigInteger использовать нельзя.
Объект типа BigDecimal использовать нельзя.

package com.javarush.task.pro.task09.task0908; import java.util.regex.Pattern; /* Двоично-шестнадцатеричный конвертер */ public class Solution { public static void main(String[] args) { String binaryNumber = "100111010000"; System.out.println("Двоичное число " + binaryNumber + " равно шестнадцатеричному числу " + toHex(binaryNumber)); String hexNumber = "9d0"; System.out.println("Шестнадцатеричное число " + hexNumber + " равно двоичному числу " + toBinary(hexNumber)); } public static String toHex(String binaryNumber) { if (binaryNumber==null||binaryNumber.equals("")) return ""; else if (!binaryNumber.matches("[0-1]+")) return ""; String zero = "0"; while (binaryNumber.length() % 4 != 0) { binaryNumber=binaryNumber + zero; } int sixtinth = 0; String res = ""; int array_length = binaryNumber.length() / 4; String[] a = new String[array_length]; int end = 4; int start =0; for (int b = 0; b < array_length; b++) { a[b] = binaryNumber.substring(start, end); start += 4; end += 4; } for (int c = 0; c<a.length; c++) { sixtinth=(Character.getNumericValue(a[c].charAt(3))) + (Character.getNumericValue(a[c].charAt(2)) * 2) + (Character.getNumericValue(a[c].charAt(1)) * 4) + (Character.getNumericValue(a[c].charAt(0)) * 8); if(sixtinth < 10) res+=sixtinth; else if(sixtinth == 10) res+="a"; else if(sixtinth == 11) res+="b"; else if(sixtinth == 12) res+="c"; else if(sixtinth == 13) res+="d"; else if(sixtinth == 14) res+="e"; else if(sixtinth == 15) res+="f"; } return res; } public static String toBinary (String hexNumber){ String HEX = "0123456789abcdef"; int tenth = 0; String resTenth = ""; if (hexNumber==null||hexNumber.equals("")) return ""; if (!hexNumber.matches("[0-9_a-f]+")) return ""; for (int i = 0; i<hexNumber.length(); i++) { tenth = tenth*16 + HEX.indexOf(hexNumber.charAt(i)); } String binaryComplit = ""; while (tenth!=0) { binaryComplit = (tenth%2)+binaryComplit; tenth = tenth/2; } return binaryComplit; } }

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

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

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

Александр

Уровень 24

16 ноября 2021, 08:44

Небольшое замечание по проверке binaryNumber на кратность 4-м. Правильно будет не: binaryNumber = binaryNumber + zero; а binaryNumber = zero + binaryNumber; т.к. "0" должен подставляться в начало строки.

Mazend23 (Kaliningrad)

Уровень 15

16 ноября 2021, 08:53

Вот тут спасибо. Т.к. у меня возник вопрос, что считать началом строки . 0-й индекс или конечный. )) Я ошибся в выборе, хотя сначала написал как ты ))

Ksenia VolkovaJava Developer в DXC

Master

15 ноября 2021, 14:54

Двоичное число 10 равно шестнадцатеричному числу 8

Часы явно поломались

Mazend23 (Kaliningrad)

Уровень 15

15 ноября 2021, 15:01

Ксения, доброго .. О каком числе 10 вы говорите ??

Ksenia VolkovaJava Developer в DXC

Master

15 ноября 2021, 17:24

String binaryNumber = "10";
System.out.println("Двоичное число " + binaryNumber + " равно шестнадцатеричному числу " + toHex(binaryNumber));

Mazend23 (Kaliningrad)

Уровень 15

16 ноября 2021, 06:40

Ксения , доброго утра. Это понятно , что 10 ( аналог 1000 ) двоичной системы это 8 шестнадцатеричной. Я пока не могу понять к чему это .. Как переводить из двоичной системы в шестнадцатеричную я понял. Число 1010 = 10 шестнадцатеричная система, он же символ "а".

Ksenia VolkovaJava Developer в DXC

Master

16 ноября 2021, 07:42

Я не поняла про "10 аналог 1000". 10 в двоичной - это 2, а не 8

Mazend23 (Kaliningrad)

Уровень 15

16 ноября 2021, 07:57

Подождите. Возможно я запутался. У меня задача из двоичной системы исчисления , конвертировать в шестнадцатеричную систему. Входное строковое представление числа у меня 100111010000. Я разбил входные данные на равные части по четыре числа 1001 - это 9, 1101 - 13 это символ d, 0000 - 0. Отвечая про ваш вопрос про 10. Число десять в двоичной системе , это тоже самое что и 1000 в двоичной системе. А вот если бы два нуля шли перед 10 , получилось бы 0010 , и это уже 2 в шестнадцатеричной системе.

Mazend23 (Kaliningrad)

Уровень 15

16 ноября 2021, 08:31

Конвертер работает правильно. Ввел двоично число 10 как входные данные, переводит правильно , 8 в шестнадцатеричной системе.

Ksenia VolkovaJava Developer в DXC

Master

16 ноября 2021, 08:50

Число десять в двоичной системе , это тоже самое что и 1000 в двоичной системе. Откуда ты это взял? У нас позиционные системы счисления. Поэтому число с единицей в 1-й позиции никак не может быть равно числу с единицей в 3-й позиции. Как же, по-твоему, выглядит число 2 (десятичное) в двоичной системе? Почему 0010 - это двойка, а 10 - нет? Начальные нули как раз спокойно можно отбросить. А вот те. что в конце - никак нельзя. Ты же не будешь утверждать, что в десятичной системе числа 10 и 1000 равны. Почему же ты их уравниваешь в двоичной?

Mazend23 (Kaliningrad)

Уровень 15

16 ноября 2021, 09:24

Нет конечно , они не равны. 10 и 1000 . Значит правильно меня поправили , в строке

ошибка. нули нужно добавлять перед binaryNumber binaryNumber= zero + binaryNumber;

Mazend23 (Kaliningrad)

Уровень 15

16 ноября 2021, 09:26

С методом toHex разобрались.. А что не так с методом toBinary ??

Ksenia VolkovaJava Developer в DXC

Master

16 ноября 2021, 09:32

Во-первых, непонятно зачем у тебя в регулярке оказалось нижнее подчеркивание. Во-вторых, ты сначала переводишь число в десятичную систему, а у этого пути есть некоторые недостатки. Например, твое число будет ограничено максимальным значением int. А в тестах валидатора, если я правильно помню, будут и бОльшие числа. Если переводить из hex в binary напрямую, этой проблемы не возникнет.

Mazend23 (Kaliningrad)

Уровень 15

16 ноября 2021, 14:52

В регулярке убрал нижнее подчеркивание. Хотя и с ним все работало. Далее следуя вашей рекомендации переделал этот метод полностью. Через массив сделал. Вот такое решение прошло валидацию.

Спасибо.