#abc476b. Wild Card

Wild Card

题目描述

SS 是一个由小写英文字母组成的、长度为 NN 的字符串。

TT 是一个由小写英文字母和 * 组成的、长度为 NN 的字符串。

称 SS 与 TT 匹配,是指把 TT 中的每个 * 各自替换成某个小写英文字母之后,可以使 TT 与 SS 完全相同。

请判断 SS 是否与 TT 匹配。

输入格式

N
S
T

输出格式

若 SS 与 TT 匹配,输出一行 Yes;否则输出一行 No。

输入示例 1

8
chokudai
**o*u*ai

输出示例 1

Yes

示例 1 说明

把 TT 的第 1,2,4,61, 2, 4, 6 个字符(都是 *)分别替换成 c、h、k、d,TT 就变成了 chokudai,与 SS 完全相同。

输入示例 2

5
snuke
snake

输出示例 2

No

示例 2 说明

TT 中一个 * 都没有,所以必须与 SS 逐字符完全相同。第 33 个字符 SS 是 u 而 TT 是 a,不匹配。

输入示例 3

5
yiwiy
*****

输出示例 3

Yes

示例 3 说明

TT 全是 *,可以匹配任意长度相同的字符串。

注意每个 * 是独立替换的,不同位置的 * 可以换成不同的字母,也可以换成相同的字母——这里 SS 的第 22、44 位都是 i,第 11、55 位都是 y,完全没有问题。

输入示例 4

4
abab
a*b*

输出示例 4

No

示例 4 说明

第 11 位 a 对上 a,第 22 位 b 对上 *(可替换成 b),第 33 位 SS 是 a 而 TT 是 b,这一位不是 * 且字母不同,所以整体不匹配。

这组数据用来提醒:只要有任意一位固定字母对不上,答案就是 No,不能因为大部分位置能对上就判 Yes。

约束条件

  • 1≤N≤1001 \le N \le 100
  • SS 是由小写英文字母组成的长度为 NN 的字符串
  • TT 是由小写英文字母和 * 组成的长度为 NN 的字符串