atcoder#ABC303A. [ABC303A] Similar String

[ABC303A] Similar String

题目描述

二つの文字 x x y y は以下の 3 3 つの条件のうちどれか 1 1 つを満たすとき、似た文字と呼ばれます。

  • x x y y は同じ文字
  • x x y y の片方が 1 で、もう片方が l
  • x x y y の片方が 0 で、もう片方が o

また、長さ N N の文字列 S S T T は以下の条件を満たすとき、似た文字列と呼ばれます。

  • 任意の i (1 i N) i\ (1\leq\ i\leq\ N) について、 S S i i 番目の文字と T T i i 番目の文字は似た文字

英小文字及び数字からなる長さ N N の文字列 S,T S,T が与えられます。 S S T T が似た文字列か判定してください。

输入格式

入力は以下の形式で標準入力から与えられる。

N N S S T T

输出格式

S S T T が似た文字列の場合 Yes を、そうでない場合 No を出力せよ。

题目大意

题目描述

定义字符 xxyy 相似,当且仅当 xxyy 满足以下三个条件之一:

  • xxyy 是相同的字符。
  • xxyy 中一个是 1,一个是 l
  • xxyy 中一个是 0,一个是 o

定义长度为 nn 的字符串 sstt 相似,当且仅当 sstt 满足以下条件:

  • 对于所有 1in1\le i\le n,都满足 sis_itit_i 相似。

输入格式

第一行输入一个整数 n (1n100)n~(1\le n\le 100),代表字符串长度。

第二行和第三行输入两个长度为 nn 的两个字符串 sstt,且仅由小写字母和数字组成。

输出格式

若字符串 sstt 相似,输出 Yes,否则输出 No

Translated by Special_Tony .

3
l0w
1ow
Yes
3
abc
arc
No
4
nok0
n0ko
Yes

提示

制約

  • N N 1 1 以上 100 100 以下の整数
  • S,T S,T は英小文字及び数字からなる長さ N N の文字列

Sample Explanation 1

S S 1 1 文字目は lで、T T 1 1 文字目は 1です。これらは似た文字です。 S S 2 2 文字目は 0で、T T 2 2 文字目は oです。これらは似た文字です。 S S 3 3 文字目は wで、T T 3 3 文字目は wです。これらは似た文字です。 よって S S T T は似た文字列です。

Sample Explanation 2

S S 2 2 文字目は bで、T T 2 2 文字目は rです。これらは似た文字ではありません。 よって S S T T は似た文字列ではありません。