Added Modified Regex.

shivam-maharshi · shivam-maharshi · commit a345943a225b · 2017-02-12T15:08:36.000-05:00
diff --git a/src/main/java/interview/amazon/ModifiedRegex.java b/src/main/java/interview/amazon/ModifiedRegex.java
@@ -34,6 +34,7 @@ public static void test() {
     assertEquals(true, match("abcde", "....*"));
     assertEquals(false, match("abcde", "....f"));
     assertEquals(true, match("abcdd", "....*"));
+    assertEquals(true, match("abcdd", "c*.*"));
   }
 
   public static boolean match(String s, String p) {
@@ -46,8 +47,11 @@ public static boolean match(String s, String p, int i, int j) {
     if (i >= s.length() || j >= p.length())
       return false;
     char sc = s.charAt(i), pc = p.charAt(j);
-    if (j + 1 < p.length() && p.charAt(j + 1) == '*')
-      return sc == pc || pc == '.' ? match(s, p, i + 1, j) || match(s, p, i + 1, j + 2) : false;
+    if (j + 1 < p.length() && p.charAt(j + 1) == '*') {
+      if (sc != pc && pc != '.' && match(s, p, i, j + 2))
+        return true;
+      return sc == pc || pc == '.' ? (match(s, p, i + 1, j) || match(s, p, i + 1, j + 2)) : false;
+    }
     return sc == pc || pc == '.' ? match(s, p, i + 1, j + 1) : false;
   }
 
