From ffb3195b38132c7e87c6e53339b396af06d3dbbc Mon Sep 17 00:00:00 2001
From: shellhub <shellhub.me@gmail.com>
Date: Sat, 19 Oct 2019 22:51:59 +0800
Subject: [PATCH] DecimalToAnyUsingStack
---
.../Stacks/DecimalToAnyUsingStack.java | 44 +++++++++++++++++++
1 file changed, 44 insertions(+)
create mode 100644 DataStructures/Stacks/DecimalToAnyUsingStack.java
diff --git a/DataStructures/Stacks/DecimalToAnyUsingStack.java b/DataStructures/Stacks/DecimalToAnyUsingStack.java
new file mode 100644
index 000000000000..6e129c32c6d9
--- /dev/null
+++ b/DataStructures/Stacks/DecimalToAnyUsingStack.java
@@ -0,0 +1,44 @@
+package DataStructures.Stacks;
+
+import java.util.Stack;
+
+public class 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
+ *
+ * @param number the number to be converted
+ * @param radix the radix
+ * @return another radix
+ * @throws ArithmeticException if <tt>number</tt> or <tt>radius</tt> is invalid
+ */
+ private static String convert(int number, int radix) {
+ if (radix < 2 || radix > 16) {
+ throw new ArithmeticException(
+ String.format("Invalid input -> number:%d,radius:%d", number, radix));
+ }
+ char[] tables = {
+ '0', '1', '2', '3', '4',
+ '5', '6', '7', '8', '9',
+ 'A', 'B', 'C', 'D', 'E', 'F'
+ };
+ Stack<Character> bits = new Stack<>();
+ do {
+ bits.push(tables[number % radix]);
+ number = number / radix;
+ } while (number != 0);
+
+ StringBuilder result = new StringBuilder();
+ while (!bits.isEmpty()) {
+ result.append(bits.pop());
+ }
+ return result.toString();
+ }
+}