refactor 1309

fishercoder1534 · fishercoder1534 · commit 9f25d54b4c6f · 2020-01-10T08:17:47.000-08:00
diff --git a/src/main/java/com/fishercoder/solutions/_1309.java b/src/main/java/com/fishercoder/solutions/_1309.java
@@ -1,5 +1,8 @@
 package com.fishercoder.solutions;
 
+import java.util.HashMap;
+import java.util.Map;
+
 /**
  * 1309. Decrypt String from Alphabet to Integer Mapping
  *
@@ -33,9 +36,49 @@
  * */
 public class _1309 {
     public static class Solution1 {
+        //TODO: very silly solution, optimze it
         public String freqAlphabets(String s) {
-            //TODO: implement it
-            return "";
+            Map<String, String> map = new HashMap<>();
+            map.put("1", "a");
+            map.put("2", "b");
+            map.put("3", "c");
+            map.put("4", "d");
+            map.put("5", "e");
+            map.put("6", "f");
+            map.put("7", "g");
+            map.put("8", "h");
+            map.put("9", "i");
+            map.put("10#", "j");
+            map.put("11#", "k");
+            map.put("12#", "l");
+            map.put("13#", "m");
+            map.put("14#", "n");
+            map.put("15#", "o");
+            map.put("16#", "p");
+            map.put("17#", "q");
+            map.put("18#", "r");
+            map.put("19#", "s");
+            map.put("20#", "t");
+            map.put("21#", "u");
+            map.put("22#", "v");
+            map.put("23#", "w");
+            map.put("24#", "x");
+            map.put("25#", "y");
+            map.put("26#", "z");
+            StringBuilder sb = new StringBuilder();
+            for (int i = 0; i < s.length(); ) {
+                if (Integer.parseInt("" + s.charAt(i)) == 1 && i + 1 < s.length() && i + 2 < s.length() && s.charAt(i + 2) == '#') {
+                    sb.append(map.get(s.substring(i, i + 3)));
+                    i += 3;
+                } else if (Integer.parseInt("" + s.charAt(i)) == 2 && i + 1 < s.length() && i + 2 < s.length() && s.charAt(i + 2) == '#') {
+                    sb.append(map.get(s.substring(i, i + 3)));
+                    i += 3;
+                } else {
+                    sb.append(map.get("" + s.charAt(i)));
+                    i++;
+                }
+            }
+            return sb.toString();
         }
     }
 }
diff --git a/src/test/java/com/fishercoder/_1309Test.java b/src/test/java/com/fishercoder/_1309Test.java
@@ -0,0 +1,36 @@
+package com.fishercoder;
+
+import com.fishercoder.solutions._1309;
+import org.junit.BeforeClass;
+import org.junit.Test;
+
+import static junit.framework.Assert.assertEquals;
+
+public class _1309Test {
+    private static _1309.Solution1 solution1;
+
+    @BeforeClass
+    public static void setup() {
+        solution1 = new _1309.Solution1();
+    }
+
+    @Test
+    public void test1() {
+        assertEquals("jkab", solution1.freqAlphabets("10#11#12"));
+    }
+
+    @Test
+    public void test2() {
+        assertEquals("acz", solution1.freqAlphabets("1326#"));
+    }
+
+    @Test
+    public void test3() {
+        assertEquals("y", solution1.freqAlphabets("25#"));
+    }
+
+    @Test
+    public void test4() {
+        assertEquals("abcdefghijklmnopqrstuvwxyz", solution1.freqAlphabets("12345678910#11#12#13#14#15#16#17#18#19#20#21#22#23#24#25#26#"));
+    }
+}
