友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
848. 字母移位
有一个由小写字母组成的字符串 s，和一个长度相同的整数数组 shifts。
我们将字母表中的下一个字母称为原字母的 移位 shift() （由于字母表是环绕的， z 将会变成 a）。
-
例如，
shift('a') = 'b',shift('t') = 'u', 以及shift('z') = 'a'。
对于每个 shifts[i] = x ， 我们会将 s 中的前 i + 1 个字母移位 x 次。
返回 将所有这些移位都应用到 s 后最终得到的字符串 。
示例 1：
输入：s = "abc", shifts = [3,5,9] 输出："rpl" 解释： 我们以 "abc" 开始。 将 S 中的第 1 个字母移位 3 次后，我们得到 "dbc"。 再将 S 中的前 2 个字母移位 5 次后，我们得到 "igc"。 最后将 S 中的这 3 个字母移位 9 次后，我们得到答案 "rpl"。
示例 2:
输入: s = "aaa", shifts = [1,2,3] 输出: "gfd"
提示:
-
1 <= s.length <= 105 -
s由小写英文字母组成 -
shifts.length == s.length -
0 <= shifts[i] <= 109
思路分析
前缀和的变种：后缀和，从后向前，累计计算要移位的次数，然后对字母进行移位。这样，每个字母计算一次移位即可。
-
一刷
1
2
3
4
5
6
7
8
9
10
11
12
13
14
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2026-08-04 22:47:14
*/
public String shiftingLetters(String s, int[] shifts) {
char[] chars = s.toCharArray();
for (int i = shifts.length - 1; i >= 0; i--) {
shifts[i] = (i == shifts.length - 1
? shifts[i] : shifts[i] + shifts[i + 1]) % 26;
chars[i] = (char) (((chars[i] - 'a') + shifts[i]) % 26 + 'a');
}
return new String(chars);
}