add a solution for 408

Author: fishercoder1534

src/main/java/com/fishercoder/solutions/_408.java

@@ -63,4 +63,38 @@ public boolean validWordAbbreviation(String word, String abbr) {
             }
         }
     }
+
+    public static class Solution2 {
+        public boolean validWordAbbreviation(String word, String abbr) {
+            int aLen = abbr.length();
+            int wLen = word.length();
+            if (aLen > wLen) {
+                return false;
+            }
+            int i = 0;
+            int j = 0;
+            while (i < wLen && j < aLen) {
+                if (word.charAt(i) == abbr.charAt(j)) {
+                    i++;
+                    j++;
+                    continue;
+                }
+
+                //now the two chars don't match, then the char in abbr should be a valid digit: 0 < x <= 9
+                if (abbr.charAt(j) == '0' || !Character.isDigit(abbr.charAt(j))) {
+                    return false;
+                }
+
+                //now we count the number of letters that are abbreviated, i.e. get the number from abbr before next letter shows up in abbr
+                int num = 0;
+                while (j < aLen && Character.isDigit(abbr.charAt(j))) {
+                    num = num * 10 + (abbr.charAt(j) - '0');
+                    j++;
+                }
+
+                i += num;
+            }
+            return i == wLen && j == aLen;
+        }
+    }
 }

src/test/java/com/fishercoder/_408Test.java

@@ -1,26 +1,23 @@
 package com.fishercoder;
 
 import com.fishercoder.solutions._408;
-import org.junit.Before;
-import org.junit.BeforeClass;
-import org.junit.Test;
+import org.junit.jupiter.api.BeforeEach;
+import org.junit.jupiter.api.Test;
 
-import static junit.framework.Assert.assertEquals;
+import static org.junit.jupiter.api.Assertions.assertEquals;
 
 public class _408Test {
     private static _408.Solution1 solution1;
+    private static _408.Solution2 solution2;
     private static Boolean expected;
     private static Boolean actual;
     private static String word;
     private static String abbr;
 
-    @BeforeClass
-    public static void setup() {
+    @BeforeEach
+    public void setup() {
         solution1 = new _408.Solution1();
-    }
-
-    @Before
-    public void setupForEachTest() {
+        solution2 = new _408.Solution2();
         word = "";
         abbr = "";
     }
@@ -32,6 +29,8 @@ public void test1() {
         expected = true;
         actual = solution1.validWordAbbreviation(word, abbr);
         assertEquals(expected, actual);
+        actual = solution2.validWordAbbreviation(word, abbr);
+        assertEquals(expected, actual);
     }
 
     @Test