← 返回题目列表

AtCoder · abc232_b

D. 凯撒密码

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

高桥有一根绳子 S 由小写英文字母组成。

在这个字符串上,他只会执行一次下面的操作。

  • 首先,选择一个非负整数 K.
  • 然后,移动每个字符 S 向右 K (见下文)。

在这里,

  • a 向右移动 1 is b;
  • b 向右移动 1 is c;
  • c 向右移动 1 is d;
  • \cdots
  • y 向右移动 1 is z;
  • z 向右移动 1 is a.

例如, b 向右移动 4 is f,和 y 向右移动 3 is b.

给你一个字符串 T。 判断高桥能否制作 S 等于 T 通过以上操作。

约束

  • 每个 S 和 T 是长度介于 1 和 10^5 (含)由小写英文字母组成。
  • 的长度 S 和 T 相等。

输入

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

S
T

输出

如果高桥能做出 S 等于 T,打印 Yes;如果没有,则打印 No.


示例输入 1

abc
ijk

示例输出 1

Yes

当高桥选择时 K=8,

  • a 向右移动 8 并变为 i,
  • b 向右移动 8 并变为 j,
  • c 向右移动 8 并变为 k,

现在 S 和 T 相等。
因此,他可以使 S 等于 T,所以 Yes 。


示例输入 2

z
a

示例输出 2

Yes

选择 K=1 使 S 和 T 相等。
请注意,右侧的字母 z is a.


示例输入 3

ppq
qqp

示例输出 3

No

没有非负整数 K 他可以选择做 S 等于 T,所以 No 。


示例输入 4

atcoder
atcoder

示例输出 4

Yes

选择 K=0 使 S 和 T 相等。