1. 题目
有一个由小写字母组成的字符串 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
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/shifting-letters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
2. 解题
class Solution {
//C++
public:
string shiftingLetters(string S, vector<int>& shifts) {
int i, n = S.size();
for(i = n-2; i >= 0; i--)
//前面的需要移动多次，逆序前缀和
{
shifts[i] = (shifts[i] + shifts[i+1])%26;//避免溢出
}
for(i = 0; i < n; i++)
{
S[i] = (S[i]-'a'+(shifts[i]%26))%26 + 'a';
}
return S;
}
};
68 ms 18.8 MB
class Solution: # py3
def shiftingLetters(self, S: str, shifts: List[int]) -> str:
n = len(S)
for i in range(n-2, -1, -1):
# 前面的需要移动多次，逆序前缀和
shifts[i] = (shifts[i] + shifts[i+1])%26
ans = list(S)
for i in range(n):
ans[i] = chr((ord(ans[i])-ord('a')+shifts[i])%26 + ord('a'))
return "".join(ans)
224 ms 15.5 MB
我的CSDN博客地址 https://michael.blog.csdn.net/
扫描二维码关注公众号，回复：
11716125 查看本文章
长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！
