refactor: DecimalToAnyUsingStack (#5392)

This commit is contained in:
Alex Klymenko 2024-08-25 22:01:52 +02:00 committed by GitHub
parent 25b8010ea8
commit 3187b1f99c
No known key found for this signature in database
GPG Key ID: B5690EEEBB952194
2 changed files with 63 additions and 35 deletions

View File

@ -6,50 +6,33 @@ public final class DecimalToAnyUsingStack {
private DecimalToAnyUsingStack() { private DecimalToAnyUsingStack() {
} }
public static void main(String[] args) {
assert convert(0, 2).equals("0");
assert convert(30, 2).equals("11110");
assert convert(30, 8).equals("36");
assert convert(30, 10).equals("30");
assert convert(30, 16).equals("1E");
}
/** /**
* Convert decimal number to another radix * Convert a decimal number to another radix.
* *
* @param number the number to be converted * @param number the number to be converted
* @param radix the radix * @param radix the radix
* @return another radix * @return the number represented in the new radix as a String
* @throws ArithmeticException if <tt>number</tt> or <tt>radius</tt> is * @throws IllegalArgumentException if <tt>number</tt> is negative or <tt>radix</tt> is not between 2 and 16 inclusive
* invalid
*/ */
private static String convert(int number, int radix) { public static String convert(int number, int radix) {
if (radix < 2 || radix > 16) { if (number < 0) {
throw new ArithmeticException(String.format("Invalid input -> number:%d,radius:%d", number, radix)); throw new IllegalArgumentException("Number must be non-negative.");
} }
char[] tables = { if (radix < 2 || radix > 16) {
'0', throw new IllegalArgumentException(String.format("Invalid radix: %d. Radix must be between 2 and 16.", radix));
'1', }
'2',
'3', if (number == 0) {
'4', return "0";
'5', }
'6',
'7', char[] tables = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F'};
'8',
'9',
'A',
'B',
'C',
'D',
'E',
'F',
};
Stack<Character> bits = new Stack<>(); Stack<Character> bits = new Stack<>();
do { while (number > 0) {
bits.push(tables[number % radix]); bits.push(tables[number % radix]);
number = number / radix; number = number / radix;
} while (number != 0); }
StringBuilder result = new StringBuilder(); StringBuilder result = new StringBuilder();
while (!bits.isEmpty()) { while (!bits.isEmpty()) {

View File

@ -0,0 +1,45 @@
package com.thealgorithms.stacks;
import static org.junit.jupiter.api.Assertions.assertEquals;
import static org.junit.jupiter.api.Assertions.assertThrows;
import org.junit.jupiter.api.Test;
class DecimalToAnyUsingStackTest {
@Test
void testConvertToBinary() {
assertEquals("0", DecimalToAnyUsingStack.convert(0, 2));
assertEquals("11110", DecimalToAnyUsingStack.convert(30, 2));
}
@Test
void testConvertToOctal() {
assertEquals("36", DecimalToAnyUsingStack.convert(30, 8));
}
@Test
void testConvertToDecimal() {
assertEquals("30", DecimalToAnyUsingStack.convert(30, 10));
}
@Test
void testConvertToHexadecimal() {
assertEquals("1E", DecimalToAnyUsingStack.convert(30, 16));
}
@Test
void testInvalidRadix() {
IllegalArgumentException thrown = assertThrows(IllegalArgumentException.class, () -> DecimalToAnyUsingStack.convert(30, 1));
assertEquals("Invalid radix: 1. Radix must be between 2 and 16.", thrown.getMessage());
thrown = assertThrows(IllegalArgumentException.class, () -> DecimalToAnyUsingStack.convert(30, 17));
assertEquals("Invalid radix: 17. Radix must be between 2 and 16.", thrown.getMessage());
}
@Test
void testNegativeNumber() {
IllegalArgumentException thrown = assertThrows(IllegalArgumentException.class, () -> DecimalToAnyUsingStack.convert(-30, 2));
assertEquals("Number must be non-negative.", thrown.getMessage());
}
}