#AT2014. B - Caesar Cipher
B - Caesar Cipher
当前没有测试数据。
B - Caesar Cipher
Score : $200$ points
Problem Statement
Takahashi has a string $S$ consisting of lowercase English letters.
On this string, he will do the operation below just once.
- First, choose a non-negative integer $K$.
- Then, shift each character of $S$ to the right by $K$ (see below).
Here,
a
shifted to the right by $1$ isb
;b
shifted to the right by $1$ isc
;c
shifted to the right by $1$ isd
;- $\cdots$
y
shifted to the right by $1$ isz
;z
shifted to the right by $1$ isa
.
For example, b
shifted to the right by $4$ is f
, and y
shifted to the right by $3$ is b
.
You are given a string $T$. Determine whether Takahashi can make $S$ equal $T$ by the operation above.
Constraints
- Each of $S$ and $T$ is a string of length between $1$ and $10^5$ (inclusive) consisting of lowercase English letters.
- The lengths of $S$ and $T$ are equal.
Input
Input is given from Standard Input in the following format:
Output
If Takahashi can make $S$ equal $T$, print Yes
; if not, print No
.
abc
ijk
Yes
When Takahashi chooses $K=8$,
a
is shifted to the right by $8$ and becomesi
,b
is shifted to the right by $8$ and becomesj
,c
is shifted to the right by $8$ and becomesk
,
and now $S$ and $T$ are equal.
Therefore, he can make $S$ equal $T$, so Yes
should be printed.
z
a
Yes
Choosing $K=1$ makes $S$ and $T$ equal.
Note that the letter on the right of z
is a
.
ppq
qqp
No
There is no non-negative integer $K$ that he can choose to make $S$ equal $T$, so No
should be printed.
atcoder
atcoder
Yes
Choosing $K=0$ makes $S$ and $T$ equal.