#abc476b. Wild Card
Wild Card
题目描述
是一个由小写英文字母组成的、长度为 的字符串。
是一个由小写英文字母和 * 组成的、长度为 的字符串。
称 与 匹配,是指把 中的每个 * 各自替换成某个小写英文字母之后,可以使 与 完全相同。
请判断 是否与 匹配。
输入格式
N
S
T
输出格式
若 与 匹配,输出一行 Yes;否则输出一行 No。
输入示例 1
8
chokudai
**o*u*ai
输出示例 1
Yes
示例 1 说明
把 的第 个字符(都是 *)分别替换成 c、h、k、d, 就变成了 chokudai,与 完全相同。
输入示例 2
5
snuke
snake
输出示例 2
No
示例 2 说明
中一个 * 都没有,所以必须与 逐字符完全相同。第 个字符 是 u 而 是 a,不匹配。
输入示例 3
5
yiwiy
*****
输出示例 3
Yes
示例 3 说明
全是 *,可以匹配任意长度相同的字符串。
注意每个 * 是独立替换的,不同位置的 * 可以换成不同的字母,也可以换成相同的字母——这里 的第 、 位都是 i,第 、 位都是 y,完全没有问题。
输入示例 4
4
abab
a*b*
输出示例 4
No
示例 4 说明
第 位 a 对上 a,第 位 b 对上 *(可替换成 b),第 位 是 a 而 是 b,这一位不是 * 且字母不同,所以整体不匹配。
这组数据用来提醒:只要有任意一位固定字母对不上,答案就是 No,不能因为大部分位置能对上就判 Yes。
约束条件
- 是由小写英文字母组成的长度为 的字符串
- 是由小写英文字母和
*组成的长度为 的字符串