JavaRush/Помощь по Java задачам/Ну или может есть какое-то объяснение к задаче?

34 уровень

06.10.2021
609просмотров
9комментариев

Ну или может есть какое-то объяснение к задаче?

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

Обсуждается

Ребят, помогите пожалуйста с написагием этой задачи!!! Как определить последовательность выполнения задачи? (из 2-ой в 16-ую) просто поломал мозг . Подсмтрел решение, но там тоже ад какой-то. Разжуйте пожалуйста! Буду очень признателн! Моих знаний точно пока не хватает в решении этой задачи.

Публичный статический метод 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) { // Если входящий параметр — пустая строка или null, то оба метода возвращают пустую строку. String binary = ""; if (binaryNumber == null || binaryNumber.equals("")){ return ""; } //Если входящий параметр метода toHex(String) содержит любой символ, кроме 0 или 1, //то метод возвращает пустую строку. for (int i = 0; i < binaryNumber.length(); i++) { if (binaryNumber.charAt(i) != 0 || binaryNumber.charAt(i) != 1) { return ""; } //Проверяем длину строки, полученной входящим параметром. Она должна быть кратна 4. return binary; } public static String toBinary(String hexNumber) { //напишите тут ваш код return null; } }

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

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

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

Сергей

Уровень 34

8 октября 2021, 21:01

https://javarush.com/groups/posts/2351-znakomstvo-so-string-stringbuffer-i-stringbuilder-v-java

Сергей

Уровень 34

7 октября 2021, 05:55

я правильно понимаю, что нужно использовать два массива,1- который содержит символы, 2 - кторый содержит двоичный код симолов в массиве 1???

Павел Безумный учёный

Expert

7 октября 2021, 09:03

Алгоритм перевода двоичной записи в шестнадцатеричную может быть таким: 1. Создать два массива. Пусть в HEXADECIMALS хранятся шестнадцатеричные цифры, а в BINARIES - соответствующие им двоичные коды. 2. Создать объект StringBuilder. В этом объекте будет постепенно составляться строка с шестнадцатеричной записью. 3. Проверить длину исходной строки, приходящей в метод toHex() в аргументе. Если длина строки не кратна 4, то дополняем её до необходимой длины, добавляя в начало строки нули. 4. Далее необходимо разбить строку на группы по 4 символа. Для этого проходим по строке циклом for. Шаг цикла задаём как i = i + 4, чтобы на каждой итерации цикл "перепрыгивал" через три символа, "останавливаясь" на четвёртом. Например, для строки длиной в 16 символов цикл совершит 4 итерации: i = 0, i = 4, i = 8 и i = 12; эти значения i соответствуют началам требуемых групп. Остаётся только задать конец каждой группы, он отстоит он начала на 4 символа:

String group = input.substring(i, i + 4);

5. Каждую полученную в п.4 строку group необходимо поочерёдно сравнивать с элементами массива BINARIES, чтобы выяснить индекс кода, с которым совпадает строка group. Узнав этот индекс, остаётся извлечь из массива HEXADECIMALS соответствующий элемент и добавить его в StringBuilder:

for (int j = 0; j < BINARIES.length; j++) {
    if (group.equals(BINARIES[j])) {
        builder.append(HEXADECIMALS[j]);
        break;
    }
}

Когда все группы group будут таким же образом обработаны, в объекте StringBuilder будет содержаться готовая шестнадцатеричная запись.

Сергей

Уровень 34

8 октября 2021, 20:55

Спасибо за объяснение, но сам не смог решить, списал(((( Обязательно вернусь к этой заадаче как наберусь опыта.

Rina

Уровень 16

16 октября 2021, 18:02

Спасибо за алгоритм, но все равно есть сложности: 1. Массив HEXADECIMALS типа String? 2. Какой командой внести значения в массив BINARIES, точно соответствующие значениям массива HEXADECIMALS? Я так понимаю, что должны совпадать индексы : то есть ячейка [0] BINARIES содержит значение ячейки [0] HEXADECIMALS?

Павел Безумный учёный

Expert

16 октября 2021, 18:47

Вы всё верно поняли. Оба массива имеют тип String. Массив HEXADECIMALS заполняется шестнадцатеричными "цифрами" в порядке возрастания, а массив BINARIES - двоичными представлениями чисел от 0 до 16 также в порядке возрастания (см. табл. ниже). Как Вы правильно заметили, соответствие между шестнадцатеричной "цифрой" и её двоичным кодом устанавливается по индексу элемента в массиве: например, значению C, находящемуся в ячейке HEXADECIMALS[12] соответствует код 1100, который хранится в ячейке BINARIES[12].

Харченко Иван

Уровень 15

5 февраля 2022, 15:46

Я так розумію, що на курсі не обов'язково вирішувати всі задачи послідовно. Самі автори на початку кажуть, що важкі задачі можна вирішити пізніше, коли буде більше знань. Якщо скопіював задачу і нажав перевірити, то який шанс повернутися до неї у майбутньому? Я думаю дуже і дуже малий. Краще, щоб вона висіла у завданнях, а коли приде розуміння, можна і вирішити.

Сергей

Уровень 34

7 октября 2021, 05:50

Да согласен, что математически это решается очень просто. Но вопрос в том, что как мне строить свое решение? Какие методы мне применить? Знаний пока не хватает от пройденного материала и все, что остается, это тоьько гуглить.

Павел Безумный учёный

Expert

6 октября 2021, 23:36

Числа в шестнадцатеричной системе счисления составляются из 16 цифр. Это цифры от 0 до 9, а также латинские буквы A, B, C, D, E, F. Каждой шестнадцатеричной цифре соответствует свой двоичный код:

Для преобразования двоичной записи в шестнадцатеричную необходимо разбить входящую строку с двоичной записью на группы по 4 символа (бита), затем каждую группу заменить на соответствующую шестнадцатеричную цифру:

100111010000  - двоичная запись числа

1001 1101 0000  - после разбиения на группы по 4 бита

9D0  - после замены двоичного кода каждой группы на шестнадцатеричную цифру
          (это и есть число 100111010000 в шестнадцатеричном виде)