#ABC476B. 通配符 / Wild Card

通配符 / Wild Card

题目描述

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

当且仅当把 TT 中的每个 * 都替换成某个小写英文字母后,能使 TT 与 SS 相等时,我们称 SS 与 TT 匹配。

请判断 SS 是否与 TT 匹配。

输入格式

输入按以下格式从标准输入读入:

  • NN
  • SS
  • TT

输出格式

如果 SS 与 TT 匹配,输出 Yes,否则输出 No,占一行。

8
chokudai
**o*u*ai
Yes

把 TT 的第 11、22、44、66 个字符(它们都是 *)分别替换为 c、h、k、d,即可使 TT 与 SS 相等。

5
snuke
snake
No
5
yiwiy
*****
Yes

数据范围

  • 1≤N≤1001 \leq N \leq 100

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

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

  • 来源:AtCoder ABC 476 B

子任务设置

  • 子任务 1(100 分):无特殊限制。