Merge pull request #3041 from benmak11/408

Create 0408-valid-word-abbreviation.java

Author: sujal-goswami

Diff for: java/0408-valid-word-abbreviation.java

@@ -0,0 +1,21 @@
+class Solution {
+    public boolean validWordAbbreviation(String word, String abbr) {
+        int i = 0, j = 0;
+        while (i < word.length() && j < abbr.length()) {
+            if (word.charAt(i) == abbr.charAt(j)) {
+                i++;
+                j++;
+                continue;
+            }
+            if (abbr.charAt(j) <= '0' || abbr.charAt(j) > '9')
+                return false;
+            int num = 0;
+            while (j < abbr.length() && Character.isDigit(abbr.charAt(j))) {
+                num = num * 10 + abbr.charAt(j) - '0';
+                j++;
+            }
+            i += num;
+        }
+        return i == word.length() && j == abbr.length();
+    }
+}