[LEET-3407] add 3407

Author: fishercoder1534

paginated_contents/algorithms/4th_thousand/README.md

@@ -6,6 +6,7 @@
 | 3471 | [Find the Largest Almost Missing Integer](https://leetcode.com/problems/find-the-largest-almost-missing-integer/)                                                               | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/fourththousand/_3471.java) |                                                                               | Easy       |
 | 3450 | [Maximum Students on a Single Bench](https://leetcode.com/problems/maximum-students-on-a-single-bench/)                                                               | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/fourththousand/_3450.java) |                                                                               | Easy       |
 | 3438 | [Find Valid Pair of Adjacent Digits in String](https://leetcode.com/problems/find-valid-pair-of-adjacent-digits-in-string/)                                                               | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/fourththousand/_3438.java) |                                                                               | Easy       |
+| 3407 | [Substring Matching Pattern](https://leetcode.com/problems/substring-matching-pattern/)                                                               | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/fourththousand/_3407.java) |                                                                               | Easy       |
 | 3402 | [Minimum Operations to Make Columns Strictly Increasing](https://leetcode.com/problems/minimum-operations-to-make-columns-strictly-increasing/)                                                               | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/fourththousand/_3402.java) |                                                                               | Easy       |
 | 3396 | [Minimum Number of Operations to Make Elements in Array Distinct](https://leetcode.com/problems/minimum-number-of-operations-to-make-elements-in-array-distinct/)                                                               | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/fourththousand/_3396.java) |                                                                               | Easy       |
 | 3392 | [Count Subarrays of Length Three With a Condition](https://leetcode.com/problems/count-subarrays-of-length-three-with-a-condition/)                                                               | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/fourththousand/_3392.java) |                                                                               | Easy       |

src/main/java/com/fishercoder/solutions/fourththousand/_3407.java

@@ -0,0 +1,12 @@
+package com.fishercoder.solutions.fourththousand;
+
+public class _3407 {
+    public static class Solution1 {
+        public boolean hasMatch(String s, String p) {
+            int index = p.indexOf('*');
+            int firstPos = s.indexOf(p.substring(0, index));
+            int secondPos = s.indexOf(p.substring(index + 1), firstPos + index);
+            return firstPos != -1 && secondPos != -1;
+        }
+    }
+}

src/test/java/com/fishercoder/fourththousand/_3407Test.java

@@ -0,0 +1,21 @@
+package com.fishercoder.fourththousand;
+
+import static org.junit.jupiter.api.Assertions.assertEquals;
+
+import com.fishercoder.solutions.fourththousand._3407;
+import org.junit.jupiter.api.BeforeEach;
+import org.junit.jupiter.api.Test;
+
+public class _3407Test {
+    private _3407.Solution1 solution1;
+
+    @BeforeEach
+    public void setup() {
+        solution1 = new _3407.Solution1();
+    }
+
+    @Test
+    public void test1() {
+        assertEquals(false, solution1.hasMatch("nrnrs", "*nn"));
+    }
+}