#ABC303A. 相似字符串

相似字符串

相似字符串

题目描述

两个字符 xxyy 被称为相似字符,当且仅当满足以下条件之一:

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

两个长度为 NN 的字符串 SSTT 被称为相似字符串,当且仅当:

  • 对所有 i (1iN)i\ (1\leq i\leq N),SS 的第 ii 个字符和 TT 的第 ii 个字符是相似字符。

给定两个由小写英文字母和数字组成的长度为 NN 的字符串 SSTT,判断 SSTT 是否是相似字符串。

输入格式

输入按以下格式从标准输入给出:

N
S
T

输出格式

如果 SSTT 是相似字符串,输出 Yes,否则输出 No

样例

3
l0w
1ow
Yes

SS 的第 11 个字符是 l,TT 的第 11 个字符是 1。它们是相似字符。

SS 的第 22 个字符是 0,TT 的第 22 个字符是 o。它们是相似字符。

SS 的第 33 个字符是 w,TT 的第 33 个字符是 w。它们是相似字符。

因此,SSTT 是相似字符串。

3
abc
arc
No

SS 的第 22 个字符是 b,TT 的第 22 个字符是 r。它们不是相似字符。

因此,SSTT 不是相似字符串。

4
nok0
n0ko
Yes

数据范围

  • NN11100100 之间的整数。
  • SSTT 是长度为 NN,由小写英文字母和数字组成的字符串。
难度 入门
通过率
尝试 0
已通过 0
ID
2941
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签