#P1031. [Atcoder ABC 476 B] Wild Card
[Atcoder ABC 476 B] Wild Card
题目描述
给定一个长度为 的仅由小写英文字母组成的字符串 ,以及一个长度为 的由小写英文字母和字符 * 组成的字符串 。
我们称 与 匹配,当且仅当可以将 中的每一个 * 分别替换为某个小写英文字母,使得替换后的 与 完全相同。
请判断 是否与 匹配。如果匹配输出 Yes,否则输出 No。
输入格式
输入从标准输入中给出,格式如下:
输出格式
如果 与 匹配,输出 Yes;否则输出 No。
数据范围
- 是长度为 的由小写英文字母组成的字符串。
- 是长度为 的由小写英文字母和
*组成的字符串。 - 为整数。
样例
样例输入 1
8
chokudai
**o*u*ai
样例输出 1
Yes
样例解释 1:将 中第 个字符处的 * 分别替换为 c, h, k, d,即可得到 chokudai,与 完全一致。
样例输入 2
5
snuke
snake
样例输出 2
No
样例解释 2: 的第 3 个字符是 u,而 的第 3 个字符是 a,且 中没有 *,无法使其一致。
样例输入 3
5
yiwiy
*****
样例输出 3
Yes