文章目錄

• • 1. 題目
  • 2. 解題

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: # py3def 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])%26ans = 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/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 848. 字母移位（前缀和+取模）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。