246 (1) 1st try

stevencooks · stevencooks · commit a08696499c49 · 2015-10-03T09:04:08.000-04:00
diff --git a/src/_246_StrobogrammaticNumber/Practice.java b/src/_246_StrobogrammaticNumber/Practice.java
@@ -0,0 +1,27 @@
+/**
+ ***************************************************************************
+ * Description:
+ * 
+ * A strobogrammatic number is a number that looks the same when rotated 
+ * 180 degrees (looked at upside down). 
+ * 
+ * Write a function to determine if a number is strobogrammatic. 
+ * The number is represented as a string. 
+ * 
+ * For example, the numbers "69", "88", and "818" are all strobogrammatic.
+ * 
+ ***************************************************************************
+ * @tag : Hash Table; Math
+ * {@link https://leetcode.com/problems/strobogrammatic-number/ }
+ */
+package _246_StrobogrammaticNumber;
+
+/** see test {@link _246_StrobogrammaticNumber.PracticeTest } */
+public class Practice {
+
+    public boolean isStrobogrammatic(String num) {
+        // TODO Auto-generated method stub
+        return false;
+    }
+
+}
diff --git a/src/_246_StrobogrammaticNumber/Solution.java b/src/_246_StrobogrammaticNumber/Solution.java
@@ -0,0 +1,49 @@
+/**
+ * Time : O() ; Space: O()
+ * @tag : Hash Table; Math
+ * @by  : Steven Cooks
+ * @date: Oct 3, 2015
+ ***************************************************************************
+ * Description:
+ * 
+ * A strobogrammatic number is a number that looks the same when rotated 
+ * 180 degrees (looked at upside down). 
+ * 
+ * Write a function to determine if a number is strobogrammatic. 
+ * The number is represented as a string. 
+ * 
+ * For example, the numbers "69", "88", and "818" are all strobogrammatic.
+ * 
+ ***************************************************************************
+ * {@link https://leetcode.com/problems/strobogrammatic-number/ }
+ */
+package _246_StrobogrammaticNumber;
+
+import java.util.HashMap;
+import java.util.Map;
+
+/** see test {@link _246_StrobogrammaticNumber.SolutionTest } */
+public class Solution {
+    
+    @SuppressWarnings({ "serial" })
+    private static final Map<Character, Character> map = new HashMap<Character, Character>() {
+        {
+            put('6', '9');
+            put('9', '6');
+            put('0', '0');
+            put('1', '1');
+            put('8', '8');
+        }
+    };
+
+    public boolean isStrobogrammatic(String num) {
+        for (int i = 0, j = num.length() - 1; i <= j ; i++, j--) {
+            char ch = num.charAt(i);
+            if (!map.containsKey(ch) || map.get(ch) != num.charAt(j)) {
+                return false;
+            }
+        }
+        return true;
+    }
+
+}
diff --git a/test/_246_StrobogrammaticNumber/PracticeTest.java b/test/_246_StrobogrammaticNumber/PracticeTest.java
@@ -0,0 +1,71 @@
+package _246_StrobogrammaticNumber;
+
+import static org.junit.Assert.*;
+
+import org.junit.After;
+import org.junit.Before;
+import org.junit.Rule;
+import org.junit.Test;
+import org.junit.rules.Timeout;
+
+public class PracticeTest {
+    
+    /** Test method for {@link _246_StrobogrammaticNumber.Practice } */
+    Practice solution;
+
+    @Rule
+    public Timeout globalTimeout = new Timeout(200);
+
+    @Before
+    public void setUp() throws Exception {
+        solution = new Practice();
+    }
+
+    @After
+    public void tearDown() throws Exception {
+        solution = null;
+    }
+
+    @Test
+    public void Test1() {
+        String num = "69";
+        assertTrue(solution.isStrobogrammatic(num));
+    }
+
+    @Test
+    public void Test2() {
+        String num = "88";
+        assertTrue(solution.isStrobogrammatic(num));
+    }
+
+    @Test
+    public void Test3() {
+        String num = "818";
+        assertTrue(solution.isStrobogrammatic(num));
+    }
+
+    @Test
+    public void Test4() {
+        String num = "88";
+        assertTrue(solution.isStrobogrammatic(num));
+    }
+
+    @Test
+    public void Test5() {
+        String num = "66";
+        assertTrue(!solution.isStrobogrammatic(num));
+    }
+
+    @Test
+    public void Test6() {
+        String num = "8998";
+        assertTrue(!solution.isStrobogrammatic(num));
+    }
+
+    @Test
+    public void Test7() {
+        String num = "2";
+        assertTrue(!solution.isStrobogrammatic(num));
+    }
+
+}
diff --git a/test/_246_StrobogrammaticNumber/SolutionTest.java b/test/_246_StrobogrammaticNumber/SolutionTest.java
@@ -0,0 +1,71 @@
+package _246_StrobogrammaticNumber;
+
+import static org.junit.Assert.*;
+
+import org.junit.After;
+import org.junit.Before;
+import org.junit.Rule;
+import org.junit.Test;
+import org.junit.rules.Timeout;
+
+public class SolutionTest {
+    
+    /** Test method for {@link _246_StrobogrammaticNumber.Solution } */
+    Solution solution;
+
+    @Rule
+    public Timeout globalTimeout = new Timeout(200);
+
+    @Before
+    public void setUp() throws Exception {
+        solution = new Solution();
+    }
+
+    @After
+    public void tearDown() throws Exception {
+        solution = null;
+    }
+
+    @Test
+    public void Test1() {
+        String num = "69";
+        assertTrue(solution.isStrobogrammatic(num));
+    }
+
+    @Test
+    public void Test2() {
+        String num = "88";
+        assertTrue(solution.isStrobogrammatic(num));
+    }
+
+    @Test
+    public void Test3() {
+        String num = "818";
+        assertTrue(solution.isStrobogrammatic(num));
+    }
+
+    @Test
+    public void Test4() {
+        String num = "88";
+        assertTrue(solution.isStrobogrammatic(num));
+    }
+
+    @Test
+    public void Test5() {
+        String num = "66";
+        assertTrue(!solution.isStrobogrammatic(num));
+    }
+
+    @Test
+    public void Test6() {
+        String num = "8998";
+        assertTrue(!solution.isStrobogrammatic(num));
+    }
+
+    @Test
+    public void Test7() {
+        String num = "2";
+        assertTrue(!solution.isStrobogrammatic(num));
+    }
+
+}
