substring-matching-pattern

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

You are given a string <code>s</code> and a pattern string <code>p</code>, where <code>p</code> contains exactly one <code>&#39;*&#39;</code> character.

The <code>&#39;*&#39;</code> in <code>p</code> can be replaced with any sequence of zero or more characters.

Return <code>true</code> if <code>p</code> can be made a substring of <code>s</code>, and <code>false</code> otherwise.

&nbsp;
Example 1:

<div class="example-block">
Input: s = &quot;leetcode&quot;, p = &quot;ee*e&quot;

Output: true

Explanation:

By replacing the <code>&#39;*&#39;</code> with <code>&quot;tcod&quot;</code>, the substring <code>&quot;eetcode&quot;</code> matches the pattern.
</div>

Example 2:

<div class="example-block">
Input: s = &quot;car&quot;, p = &quot;c*v&quot;

Output: false

Explanation:

There is no substring matching the pattern.
</div>

Example 3:

<div class="example-block">
Input: s = &quot;luck&quot;, p = &quot;u*&quot;

Output: true

Explanation:

The substrings <code>&quot;u&quot;</code>, <code>&quot;uc&quot;</code>, and <code>&quot;uck&quot;</code> match the pattern.
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= s.length &lt;= 50</code></li>
	<li><code>1 &lt;= p.length &lt;= 50 </code></li>
	<li><code>s</code> contains only lowercase English letters.</li>
	<li><code>p</code> contains only lowercase English letters and exactly one <code>&#39;*&#39;</code></li>
</ul>