0848. Shifting Letters¶
题目信息¶
- 题号:
0848
- 难度:
Medium
- 主题:
字符串、前缀操作、循环字母
- 原题:
- 重点:
第 i 项操作把前 i+1 个字符都向后移动 shifts[i] 次;多次操作效果累积,字母 z 的下一个字符是 a
题目重述¶
给定小写字符串 s 和等长整数数组 shifts。把一个字母向后移动一次,表示在字母表中变为下一个字母,且 z 的下一个字母是 a。
对于每个下标 i,需要把字符串前 i + 1 个字符分别向后移动 shifts[i] 次。所有操作依次累积作用于同一字符串。请返回完成全部移动后的结果字符串。
1 <= s.length == shifts.length <= 10^5,s 只包含小写英文字母,0 <= shifts[i] <= 10^9。
自建示例¶
大于一轮字母表的移动次数需要累积取模:
输入:s = "mzzb", shifts = [0,27,1,52]
输出:"obab"
解释:四个位置累计移动次数分别为 80、80、53、52,按 26 取模后为 2、2、1、0。因此 m 变为 o,第一个 z 变为 b,第二个 z 变为 a,末尾 b 保持不变。
单字符跨过字母表末尾:
输入:s = "z", shifts = [1]
输出:"a"
解释:字符串和 shifts 都达到允许的最小长度。字母 z 向后移动一次时按循环规则变为 a。