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