https://dmytros.blog/tags/regular-expression-matching/ Recent content in Regular Expression Matching on Dmytro's Blog https://dmytros.blog/images/papermod-cover.png https://dmytros.blog/images/papermod-cover.png Hugo en Sun, 19 Apr 2026 09:15:38 +0300 https://dmytros.blog/posts/leetcode-150-regular-expression-matching/ Sun, 19 Apr 2026 09:15:38 +0300 https://dmytros.blog/posts/leetcode-150-regular-expression-matching/ <h3 id="the-problem">The problem</h3> <p>Given an input string <code>s</code> and a pattern <code>p</code>, implement regular expression matching with support for <code>'.'</code> and <code>'*'</code>, where:</p> <ul> <li><code>'.'</code> matches any single character.</li> <li><code>'*'</code> matches zero or more of the preceding element.</li> </ul> <p>Return a boolean indicating whether the matching covers the entire input string (not partial).</p> <p><strong>Example 1:</strong></p> <pre tabindex="0"><code>Input: s = &#34;aa&#34;, p = &#34;a&#34; Output: false Explanation: &#34;a&#34; does not match the entire string &#34;aa&#34;. </code></pre><p><strong>Example 2:</strong></p>