#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,
ashifted to the right by $1$ isb;bshifted to the right by $1$ isc;cshifted to the right by $1$ isd;- $\cdots$
yshifted to the right by $1$ isz;zshifted 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$,
ais shifted to the right by $8$ and becomesi,bis shifted to the right by $8$ and becomesj,cis 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.