Added task 10.

Author: javadev

src/main/java/s0010.regular.expression.matching/Solution.java

@@ -0,0 +1,25 @@
+package s0010.regular.expression.matching;
+
+public class Solution {
+    public boolean isMatch(String s, String p) {
+        Boolean dp[][] = new Boolean[s.length() + 1][p.length() + 1];
+        return isMatch(s, p, 0, 0, dp);
+    }
+
+    public boolean isMatch(String s, String p, int i, int j, Boolean dp[][]) {
+        if (i == s.length() && j == p.length()) {
+            return true;
+        }
+        if (j == p.length()) {
+            return false;
+        }
+        if (dp[i][j] != null) {
+            return dp[i][j];
+        }
+        boolean ans = i < s.length() && (s.charAt(i) == p.charAt(j) || p.charAt(j) == '.');
+        if (j + 1 < p.length() && p.charAt(j + 1) == '*') {
+            return dp[i][j] = isMatch(s, p, i, j + 2, dp) || (ans && isMatch(s, p, i + 1, j, dp));
+        }
+        return dp[i][j] = ans && isMatch(s, p, i + 1, j + 1, dp);
+    }
+}

src/test/java/s0010.regular.expression.matching/SolutionTest.java

@@ -0,0 +1,13 @@
+package s0010.regular.expression.matching;
+
+import static org.hamcrest.CoreMatchers.equalTo;
+import static org.hamcrest.MatcherAssert.assertThat;
+
+import org.junit.Test;
+
+public class SolutionTest {
+    @Test
+    public void isMatch() {
+        assertThat(new Solution().isMatch("aa", "a"), equalTo(false));
+    }
+}