substring-matching-pattern

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

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>

hasMatch

Substring Matching Pattern

Wildcard Matching

wildcard-matching

通配符匹配

String

String Matching

给你一个字符串&nbsp;<code>s</code>&nbsp;和一个模式字符串&nbsp;<code>p</code>&nbsp;，其中&nbsp;<code>p</code> 恰好&nbsp;包含 一个&nbsp;<code>'*'</code>&nbsp;符号。

<code>p</code>&nbsp;中的 <code>'*'</code>&nbsp;符号可以被替换为零个或多个字符组成的任意字符序列。

如果 <code>p</code>&nbsp;可以变成 <code>s</code>&nbsp;的 子字符串，那么返回&nbsp;<code>true</code>&nbsp;，否则返回 <code>false</code>&nbsp;。

&nbsp;

示例 1：

<div class="example-block">
输入：s = "leetcode", p = "ee*e"

输出：true

解释：

将&nbsp;<code>'*'</code>&nbsp;替换为&nbsp;<code>"tcod"</code>&nbsp;，子字符串&nbsp;<code>"eetcode"</code>&nbsp;匹配模式串。
</div>

示例 2：

<div class="example-block">
输入：s = "car", p = "c*v"

输出：false

解释：

不存在匹配模式串的子字符串。
</div>

示例 3：

<div class="example-block">
输入：s = "luck", p = "u*"

输出：true

解释：

子字符串&nbsp;<code>"u"</code>&nbsp;，<code>"uc"</code>&nbsp;和&nbsp;<code>"uck"</code>&nbsp;都匹配模式串。
</div>

&nbsp;

提示：

<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>&nbsp;只包含小写英文字母。</li>
	<li><code>p</code>&nbsp;只包含小写英文字母和一个&nbsp;<code>'*'</code> 符号。</li>
</ul>