This commit is contained in:
Zengtudor 2024-10-07 15:35:10 +08:00
parent 60710adc96
commit f740b7ae66
4 changed files with 60 additions and 0 deletions

BIN
src/wildcard_match/1.png Normal file

Binary file not shown.

After

Width:  |  Height:  |  Size: 180 KiB

BIN
src/wildcard_match/2.png Normal file

Binary file not shown.

After

Width:  |  Height:  |  Size: 48 KiB

BIN
src/wildcard_match/3.png Normal file

Binary file not shown.

After

Width:  |  Height:  |  Size: 73 KiB

View File

@ -0,0 +1,60 @@
# Wildcard Match
># wildcard_match
题目描述:
给定一个字符串 `s` 和一个模式 `p`,实现通配符模式匹配,支持 '?' 和 '*',其中:
- '?' 匹配任意单个字符。
- '*' 匹配任意长度的字符序列(包括空序列)。
匹配应覆盖整个输入字符串(不允许部分匹配)。
输入:
- 第一行是字符串 `s`
- 第二行是字符串 `p`
约束:
- 0 < s.length, p.length < 2000
- `s` 仅包含小写英文字母。
- `p` 仅包含小写英文字母、'?' 或 '*'。
输出:
- 输出 "yes" 或 "no"。
---
示例 1
输入:
```
app
ap
```
输出:
```
no
```
---
示例 2
输入:
```
app
a?p
```
输出:
```
yes
```
---
示例 3
输入:
```
abc
a*
```
输出:
```
yes
```