#ABC232B. 凯撒密码

凯撒密码

凯撒密码

题目描述

高桥君有一个由小写英文字母组成的字符串 SS

他将会对这个字符串恰好执行一次下面的操作。

首先,选择一个非负整数 KK

然后,将 SS 的每个字符向右移动 KK 位(含义见下)。

这里,

a 向右移动 11 位得到 b;

b 向右移动 11 位得到 c;

c 向右移动 11 位得到 d;

\cdots

y 向右移动 11 位得到 z;

z 向右移动 11 位得到 a

例如,b 向右移动 44 位得到 f,y 向右移动 33 位得到 b

给你一个字符串 TT

判断高桥君能否通过上述操作使 SS 等于 TT

输入格式

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

SS
TT

输出格式

如果高桥君能使 SS 等于 TT,则输出 Yes;否则输出 No

样例

abc
ijk
Yes

当高桥君选择 K=8K=8 时,

a 向右移动 88 位变成 i,

b 向右移动 88 位变成 j,

c 向右移动 88 位变成 k,

此时 SSTT 相等。

因此,他能使 SS 等于 TT,所以输出 Yes

z
a
Yes

选择 K=1K=1 可以使 SSTT 相等。

注意 z 右边的字母是 a

ppq
qqp
No

不存在能使 SS 等于 TT 的非负整数 KK,所以输出 No

atcoder
atcoder
Yes

选择 K=0K=0 可以使 SSTT 相等。

数据范围

  • SSTT 都是由小写英文字母组成、长度在 11 以上 10510^5 以下的字符串
  • SSTT 的长度相等
难度 普及-
通过率
尝试 0
已通过 0
ID
2345
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签