atcoder#ABC303A. [ABC303A] Similar String
[ABC303A] Similar String
题目描述
二つの文字 と は以下の つの条件のうちどれか つを満たすとき、似た文字と呼ばれます。
- と は同じ文字
- と の片方が
1で、もう片方がl - と の片方が
0で、もう片方がo
また、長さ の文字列 と は以下の条件を満たすとき、似た文字列と呼ばれます。
- 任意の について、 の 番目の文字と の 番目の文字は似た文字
英小文字及び数字からなる長さ の文字列 が与えられます。 と が似た文字列か判定してください。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
と が似た文字列の場合 Yes を、そうでない場合 No を出力せよ。
题目大意
题目描述
定义字符 和 相似,当且仅当 和 满足以下三个条件之一:
- 和 是相同的字符。
- 和 中一个是
1,一个是l。 - 和 中一个是
0,一个是o。
定义长度为 的字符串 和 相似,当且仅当 和 满足以下条件:
- 对于所有 ,都满足 和 相似。
输入格式
第一行输入一个整数 ,代表字符串长度。
第二行和第三行输入两个长度为 的两个字符串 和 ,且仅由小写字母和数字组成。
输出格式
若字符串 和 相似,输出 Yes,否则输出 No。
Translated by Special_Tony .
3
l0w
1ow
Yes
3
abc
arc
No
4
nok0
n0ko
Yes
提示
制約
- は 以上 以下の整数
- は英小文字及び数字からなる長さ の文字列
Sample Explanation 1
の 文字目は lで、 の 文字目は 1です。これらは似た文字です。 の 文字目は 0で、 の 文字目は oです。これらは似た文字です。 の 文字目は wで、 の 文字目は wです。これらは似た文字です。 よって と は似た文字列です。
Sample Explanation 2
の 文字目は bで、 の 文字目は rです。これらは似た文字ではありません。 よって と は似た文字列ではありません。