A7291 | 午枫的字符串移动3
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
小午和小枫各有一个只包含小写字母的字符串 $s$ 和 $t$ ，小午可以对 $s$ 进行一次操作：
+ 先选择一个非负整数 $k$ 。
+ 然后对 $s$ 的每个字符都循环右移 $k$ 位。这里循环右移指的是将当前字母变为字母表中下一个字母，特别的，$z$ 将变为 $a$ 。
请判断小午能否将 $s$ 变为 $t$ 。
+ 先选择一个非负整数 $k$ 。
+ 然后对 $s$ 的每个字符都循环右移 $k$ 位。这里循环右移指的是将当前字母变为字母表中下一个字母，特别的，$z$ 将变为 $a$ 。
请判断小午能否将 $s$ 变为 $t$ 。
输入格式
第一行输入一个字符串 $s$ ，表示小午的字符串。
第二行输入一个字符串 $t$ ，表示小枫的字符串。
第二行输入一个字符串 $t$ ，表示小枫的字符串。
输出格式
如果小午能将 $s$ 变为 $t$ ，输出
Yes ；否则输出 No 。输入输出样例
输入 #1
abc ijk
输出 #1
Yes
输入 #2
ppq qqp
输出 #2
No
样例解释
样例解释 1
如果小午选择 $k=8$ ，则
-
a 变为 i，-
b 变为 j，-
c 变为 k，$s$ 和 $t$ 就会相同。因此输出
Yes。样例解释 2
无论小午选择哪个非负整数 $k$ ，都无法将 $s$ 变为 $t$ 。因此输出
No。数据范围
对于 $100\%$ 的数据，$1\leq |s|,|t|\leq 10^5$ , $|s|=|t|$ （其中 $|s|,|t|$ 表示字符串 $s,t$ 的长度）。
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？