#386. [R62B]字符串判断
[R62B]字符串判断
时空限制
1S/512M
题目描述
给定两个长度为 的字符串 和 。字符串中仅包含小写英文字母(a-z)以及问号(?)。
其中,问号 ? 可以被替换成任意一个小写英文字母。对于不同位置的问号,替换成的字母可以不同。
请问是否存在一种替换方案,使得替换后的字符串 和 完全相同?如果存在,输出 Yes,否则输出 No。
格式
输入格式
第一行包含一个正整数 ,表示字符串的长度。
第二行包含一个长度为 的字符串 。
第三行包含一个长度为 的字符串 。
输出格式
输出一行一个字符串。如果可以通过替换使 和 完全相同,输出 Yes;否则输出 No。
样例
样例输入 #1
5
a?c?e
?b?d?
样例输出 #1
Yes
样例解释 #1
可以将 中的问号分别替换为 b 和 d,得到 abcde;将 中的问号分别替换为 a、c 和 e,也得到 abcde。此时两个字符串完全相同,因此输出 Yes。
数据规模
注意:你只有通过了该题目的所有测试点,才能获得分数。
对于 的数据,,字符串 和 的长度均为 ,字符串仅由小写英文字母 a-z 和字符 ? 组成
Related
In following contests: