#3572. Caesar Cipher

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

Caesar Cipher

Caesar Cipher

题目描述

Takahashi 有一个由小写英文字母组成的字符串 SS。 在这个字符串上,他将只执行一次以下操作。

首先,选择一个非负整数 KK。 然后,将 SS 的每个字符向右移动 KK 位(见下文)。

在这里,

将 aa 向右移动 11 是 bb; 将 bb 向右移动 11 是 cc; 将 cc 向右移动 11 是 dd; ⋯\cdots 将 yy 向右移动 11 是 zz; 将 zz 向右移动 11 是 aa。

例如,将 bb 向右移动 44 是 ff,将 yy 向右移动 33 是 bb。 给定字符串 TT。 判断 Takahashi 是否可以通过上述操作使 SS 等于 TT。

输入格式

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

输出格式

如果 Takahashi 能使 SS 等于 TT,则打印 YesYes;否则,打印 NoNo。

abc
ijk
Yes
z
a
Yes
ppq
qqp
No
atcoder
atcoder
Yes

提示

SS 和 TT 的每个长度都是 11 到 10510^5(含)之间的字符串,由小写英文字母组成。 SS 和 TT 的长度相等。当 Takahashi 选择 K=8K=8 时,

aa 向右移动 88 变为 ii, bb 向右移动 88 变为 jj, cc 向右移动 88 变为 kk,

现在 SS 和 TT 相等。
因此,他可以使 SS 等于 TT,所以应当打印 YesYes。
选择 K=1K=1 可使 SS 和 TT 相等。
注意 zz 右边的字母是 aa。
不存在任意非负整数 KK 可以使 SS 等于 TT,所以应当打印 NoNo。
选择 K=0K=0 可使 SS 和 TT 相等。

标签: AtCoder|abc232B

来源

AtCoder|abc232B