leetcode_848 字母移位

要求

有一个由小写字母组成的字符串 S，和一个整数数组 shifts。

我们将字母表中的下一个字母称为原字母的 移位（由于字母表是环绕的， 'z' 将会变成 'a'）。

例如·，shift('a') = 'b'， shift('t') = 'u',， 以及 shift('z') = 'a'。

对于每个 shifts[i] = x ， 我们会将 S 中的前 i+1 个字母移位 x 次。

返回将所有这些移位都应用到 S 后最终得到的字符串。

示例：

输入：S = "abc", shifts = [3,5,9]
输出："rpl"
解释： 
我们以 "abc" 开始。
将 S 中的第 1 个字母移位 3 次后，我们得到 "dbc"。
再将 S 中的前 2 个字母移位 5 次后，我们得到 "igc"。
最后将 S 中的这 3 个字母移位 9 次后，我们得到答案 "rpl"。

提示：

• 1 <= S.length = shifts.length <= 20000
• 0 <= shifts[i] <= 10 ^ 9

核心代码

class Solution:
    def shiftingLetters(self, s: str, shifts: List[int]) -> str:
        def get_shift_result(c,s):
            return chr(97 + ((ord(c) + s % 26) - 97) % 26)
        
        def get_shifts(shifts):
            cur_s = 0
            new_shifts = []
            for s in reversed(shifts):
                cur_s += s
                new_shifts.append(cur_s)
            return reversed(new_shifts)
        return "".join(get_shift_result(c,k) for c,k in zip(s,get_shifts(shifts)))

解题思路：以三个字母为例，我们的第一个字母移动了所有的次数，我们的第二个字母移动了第二个数字和第三个数字，第三个字母移动了只有第三个数字，所以我们先计算所有的移动次数，然后将字母和移动次数绑定到一起，直接进行移动在将移动后的列表进行拼接。