- 字母移位
有一个由小写字母组成的字符串 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
这道题目思路比较简单,求一下后缀和,后缀最终和对应第一个元素 等等
from typing import List
class Solution:
def shiftingLetters(self, S: str, shifts: List[int]) -> str:
S = list(S)
temp_sum = 0
for i in range(len(shifts)-1, -1, -1):
temp_sum += shifts[i]
S[i] = chr((ord(S[i]) - ord('a') + temp_sum) % 26 + ord('a'))
return ''.join(S)
s = Solution()
a=s.shiftingLetters('abc', [3, 5, 9])
print(a)