4150: Caesar Cipher

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
提交:1 解决:0

题目描述

# Caesar Cipher ### 内存 1024MB ### 时间 2S ## 题目描述 小高有一个由小写英文字母组成的字符串$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$。 ## 输入格式 输入字符串$S$和$T$。 ## 输出格式 如果小高可以使$S$等于$T$,输出`Yes`;否则,输出`No`。 ## 输入输出样例 ### 输入样例1 ``` abc ijk ``` ### 输出样例1 ``` Yes ``` ### 输入样例2 ``` z a ``` ### 输出样例2 ``` Yes ``` ### 输入样例3 ``` ppq qqp ``` ### 输出样例3 ``` No ``` ### 输入样例4 ``` atcoder atcoder ``` ### 输出样例4 ``` Yes ``` ## 数据范围与提示 【样例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$的长度相等。 ## 题目来源 ABC232B