Binary to string done

Author: rampatra

README.md

@@ -26,10 +26,10 @@ You can also refer to my [Java Notes](http://java.ramswaroop.me) for a quick ref
 2. [Cracking the Coding Interview](/src/main/java/com/ctci):  
     1. [Arrays and Strings](/src/main/java/com/ctci/arraysandstrings)
     2. [Linked Lists](/src/main/java/com/ctci/linkedlists)
-    3. [Recursion and DP](/src/main/java/com/ctci/recursionanddp)
-    4. [Stacks and Queues](/src/main/java/com/ctci/stacksandqueues)
-    5. [Trees and Graphs](/src/main/java/com/ctci/treesandgraphs)
-    6. [Bit Manipulation](/src/main/java/com/ctci/bitmanipulation)
+    3. [Stacks and Queues](/src/main/java/com/ctci/stacksandqueues)
+    4. [Trees and Graphs](/src/main/java/com/ctci/treesandgraphs)
+    5. [Bit Manipulation](/src/main/java/com/ctci/bitmanipulation)
+    6. [Recursion and DP](/src/main/java/com/ctci/recursionanddp)
 3. [HackerRank](/src/main/java/com/hackerrank).
 
 

src/main/java/com/ctci/bitmanipulation/BinaryToString.java

@@ -0,0 +1,46 @@
+package com.ctci.bitmanipulation;
+
+/**
+ * @author rampatra
+ * @since 2019-03-16
+ */
+public class BinaryToString {
+
+    /**
+     * Given a real number between 0 and 1 (e.g., 0.72) that is passed in as a double, print the binary representation.
+     * If the number cannot be represented accurately in binary with at most 32 characters, print "ERROR."
+     *
+     * @param realNum a real number between 0 and 1 (for ex. 0.75)
+     * @return binary string of the real number
+     * @see <a href="http://cs.furman.edu/digitaldomain/more/ch6/dec_frac_to_bin.htm">how to convert decimal fraction to binary</a>
+     */
+    private static String decimalFractionToBinaryString(double realNum) {
+        if (realNum <= 0 || realNum >= 1) {
+            return "ERROR";
+        }
+
+        int binaryBit;
+        StringBuilder sb = new StringBuilder();
+        sb.append("0.");
+
+        while (realNum > 0) {
+            if (sb.length() == 32) {
+                return "ERROR";
+            }
+            realNum = realNum * 2;
+            binaryBit = (int) realNum;
+            if (binaryBit == 1) {
+                realNum -= 1;
+            }
+            sb.append(binaryBit);
+        }
+        return sb.toString();
+    }
+
+    public static void main(String[] args) {
+        System.out.println(decimalFractionToBinaryString(0.625));
+        System.out.println(decimalFractionToBinaryString(0.75));
+        System.out.println(decimalFractionToBinaryString(0.72));
+        System.out.println(decimalFractionToBinaryString(0.10));
+    }
+}