普及-⏱ 1000ms💾 256MB#P3071

题目描述

实现一个简易通配符匹配:模式串由小写字母和星号 * 组成,* 可以匹配任意长度(包括 $0$)的任意字符序列。判定给定文本是否与模式串完全匹配。

输入格式

第一行文本(仅小写字母,长度不超过 $1000$);第二行模式串(仅小写字母与 *,长度不超过 $1000$)。

输出格式

匹配输出 YES,否则 NO

数据范围

两串长均 $\le 1000$

样例输入 #1
abc
abc
样例输出 #1
YES
样例输入 #2
abc
a*c
样例输出 #2
YES