#4744. Similar String

0
    ID: 4744 传统题 2000ms 1024MiB 尝试: 0 已通过: 0 难度: 1 上传者: 标签>AtCoderabc303AGESP 3级字符串枚举(单层循环)

Similar String

Similar String

题目描述

如果且仅如果满足下列任一条件,则称两个字符 xx 和 yy 为相似字符:

xx 和 yy 是相同的字符。 xx 与 yy 中的一个是 11,另一个是 ll。 xx 与 yy 中的一个是 00,另一个是 oo。

如果且仅如果以下条件成立,则称两个长度为 NN 的字符串 SS 和 TT 为相似字符串:

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

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

输入格式

输入从标准输入给出,格式如下: NN SS TT

输出格式

如果 SS 和 TT 是相似字符串,则输出 YesYes,否则输出 NoNo。

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

提示

NN 是介于 11 到 100100 的整数。 SS 和 TT 中的每一个都是由小写英文字母和数字组成的长度为 NN 的字符串。SS 的第 11 个字符是 ll,TT 的第 11 个字符是 11。这些是相似字符。 SS 的第 22 个字符是 00,TT 的第 22 个字符是 oo。这些是相似字符。 SS 的第 33 个字符是 ww,TT 的第 33 个字符是 ww。这些是相似字符。 因此,SS 和 TT 是相似字符串。
SS 的第 22 个字符是 bb,TT 的第 22 个字符是 rr。这些不是相似字符。 因此,SS 和 TT 不是相似字符串。

标签: AtCoder|abc303A

来源

AtCoder|abc303A