分数: 200 点
问题陈述
高桥有一根绳子 S 由小写英文字母组成。
在这个字符串上,他只会执行一次下面的操作。
- 首先,选择一个非负整数 K.
- 然后,移动每个字符 S 向右 K (见下文)。
在这里,
a向右移动 1 isb;b向右移动 1 isc;c向右移动 1 isd;- \cdots
y向右移动 1 isz;z向右移动 1 isa.
例如, b 向右移动 4 is f,和 y 向右移动 3 is b.
给你一个字符串 T。 判断高桥能否制作 S 等于 T 通过以上操作。
约束
- 每个 S 和 T 是长度介于 1 和 10^5 (含)由小写英文字母组成。
- 的长度 S 和 T 相等。
输入
输入由标准输入按以下格式给出:
S T
输出
如果高桥能做出 S 等于 T,打印 Yes;如果没有,则打印 No.
示例输入 1
abc ijk
示例输出 1
Yes
当高桥选择时 K=8,
a向右移动 8 并变为i,b向右移动 8 并变为j,c向右移动 8 并变为k,
现在 S 和 T 相等。
因此,他可以使 S 等于 T,所以 Yes 。
示例输入 2
z a
示例输出 2
Yes
选择 K=1 使 S 和 T 相等。
请注意,右侧的字母 z is a.
示例输入 3
ppq qqp
示例输出 3
No
没有非负整数 K 他可以选择做 S 等于 T,所以 No 。
示例输入 4
atcoder atcoder
示例输出 4
Yes
选择 K=0 使 S 和 T 相等。