#4191. 凯撒密码(Caesar Cipher)

凯撒密码(Caesar Cipher)

题目描述

小高有一个由小写英文字母组成的字符串SS。他将对这个字符串进行以下操作一次:

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

  2. 然后,将SS中的每个字符向右移动K位(见下文)。
    这里,

  • aa向右移动1位变成bb
  • bb向右移动1位变成cc
  • cc向右移动1位变成dd
  • yy向右移动1位变成zz
  • zz向右移动1位变成aa
    例如,bb向右移动4位变成ffyy向右移动3位变成bb
    给定一个字符串TT,判断小高是否可以通过上述操作使SS等于TT

输入格式

输入字符串SSTT

输出格式

如果小高可以使SS等于TT,输出Yes;否则,输出No

样例

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

样例解释

【样例1说明】
当小高选择K=8K=8时,

  • aa向右移动8位变成ii
  • bb向右移动8位变成jj
  • cc向右移动8位变成kk

现在SSTT相等。
因此,他可以使SS等于TT,所以应该输出Yes
【样例2说明】
选择K=1K=1可以使SSTT相等。
注意zz的右边一位是aa
【样例3说明】
没有非负整数KK可以使SS等于TT,所以应该输出No
【样例4说明】
选择K=0K=0可以使SSTT相等。

数据范围

SSTT都是长度在1110510^5(含)之间的由小写英文字母组成的字符串。SSTT的长度相等。

来源

  • AtCoder ABC232B