#P1869. 凯撒密码(ABC232B-Caesar Cipher)
凯撒密码(ABC232B-Caesar Cipher)
Description
小高有一个由小写英文字母组成的字符串S。他将对这个字符串进行以下操作一次:
1、首先,选择一个非负整数K。 2、然后,将S中的每个字符向右移动K位(见下文)。 这里,
a向右移动1位变成b; b向右移动1位变成c; c向右移动1位变成d; ⋯ y向右移动1位变成z; z向右移动1位变成a。
例如,b向右移动4位变成f,y向右移动3位变成b。 给定一个字符串T,判断小高是否可以通过上述操作使S等于T。
Input Format
输入字符串S和T。
Output Format
如果小高可以使S等于T,输出Yes;否则,输出No。
abc
ijk
Yes
z
a
Yes
ppq
qqp
No
atcoder
atcoder
Yes
Hint
数据范围与提示
【样例1说明】 当小高选择K=8时, a向右移动8位变成i, b向右移动8位变成j, c向右移动8位变成k,
现在S和T相等。 因此,他可以使S等于T,所以应该输出Yes。
【样例2说明】 选择K=1可以使S和T相等。 注意z的右边一位是a。
【样例3说明】 没有非负整数K可以使S等于T,所以应该输出No。
【样例4说明】 选择K=0可以使S和T相等。
【数据范围】 S和T都是长度在1到10^5^(含)之间的由小写英文字母组成的字符串。S和T的长度相等。