#P1031. [Atcoder ABC 476 B] Wild Card

[Atcoder ABC 476 B] Wild Card

题目描述

给定一个长度为 NN 的仅由小写英文字母组成的字符串 SS,以及一个长度为 NN 的由小写英文字母和字符 * 组成的字符串 TT

我们称 SSTT 匹配,当且仅当可以将 TT 中的每一个 * 分别替换为某个小写英文字母,使得替换后的 TTSS 完全相同。

请判断 SS 是否与 TT 匹配。如果匹配输出 Yes,否则输出 No

输入格式

输入从标准输入中给出,格式如下:

NN
SS
TT

输出格式

如果 SSTT 匹配,输出 Yes;否则输出 No

数据范围

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

样例

样例输入 1

8
chokudai
**o*u*ai

样例输出 1

Yes

样例解释 1:将 TT 中第 1,2,4,61, 2, 4, 6 个字符处的 * 分别替换为 c, h, k, d,即可得到 chokudai,与 SS 完全一致。

样例输入 2

5
snuke
snake

样例输出 2

No

样例解释 2SS 的第 3 个字符是 u,而 TT 的第 3 个字符是 a,且 TT 中没有 *,无法使其一致。

样例输入 3

5
yiwiy
*****

样例输出 3

Yes