AT_abc232_b [ABC232B] Caesar Cipher

题目描述

高桥君有一个只包含小写英文字母的字符串 $S$。

高桥君会对字符串 $S$ 恰好进行一次如下操作：

• 首先，选择一个非负整数 $K$。
• 然后，将 $S$ 的每个字符都变为其后第 $K$ 个小写英文字母。

其中，

• a 的后 $1$ 个小写英文字母是 b，
• b 的后 $1$ 个小写英文字母是 c，
• c 的后 $1$ 个小写英文字母是 d，
• $\cdots$
• y 的后 $1$ 个小写英文字母是 z，
• z 的后 $1$ 个小写英文字母是 a。

例如，b 的后 $4$ 个小写英文字母是 f，y 的后 $3$ 个小写英文字母是 b。

现在给定字符串 $T$。请判断高桥君能否通过上述操作将 $S$ 变为 $T$。

输入格式

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

$S$ $T$

输出格式

如果高桥君可以将 $S$ 变为 $T$，输出 Yes；否则输出 No。

输入输出样例 #1

输入 #1

abc
ijk

输出 #1

Yes

输入输出样例 #2

输入 #2

z
a

输出 #2

Yes

输入输出样例 #3

输入 #3

ppq
qqp

输出 #3

No

输入输出样例 #4

输入 #4

atcoder
atcoder

输出 #4

Yes

说明/提示

限制条件

• $S$ 和 $T$ 都是只包含小写英文字母的字符串，长度在 $1$ 到 $10^5$ 之间。
• $S$ 和 $T$ 的长度相等。

样例解释 1

如果高桥君选择 $K=8$，则

• a 变为后 $8$ 个的 i，
• b 变为后 $8$ 个的 j，
• c 变为后 $8$ 个的 k， 依次类推，$S$ 和 $T$ 就会一致。因此输出 Yes。

样例解释 2

如果高桥君选择 $K=1$，则 $S$ 和 $T$ 会一致。注意，z 的后 $1$ 个小写英文字母是 a。

样例解释 3

无论高桥君选择哪个非负整数 $K$，都无法将 $S$ 变为 $T$。因此输出 No。

样例解释 4

如果高桥君选择 $K=0$，则 $S$ 和 $T$ 会一致。

由 ChatGPT 4.1 翻译