文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

有一個(gè)由小寫字母組成的字符串 S，和一個(gè)整數(shù)數(shù)組 shifts。

我們將字母表中的下一個(gè)字母稱為原字母的 移位（由于字母表是環(huán)繞的， ‘z’ 將會(huì)變成 ‘a(chǎn)’）。

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

對(duì)于每個(gè) shifts[i] = x ， 我們會(huì)將 S 中的前 i+1 個(gè)字母移位 x 次。

返回將所有這些移位都應(yīng)用到 S 后最終得到的字符串。

示例： 輸入：S = "abc", shifts = [3,5,9] 輸出："rpl" 解釋： 我們以 "abc" 開(kāi)始。 將 S 中的第 1 個(gè)字母移位 3 次后，我們得到 "dbc"。 再將 S 中的前 2 個(gè)字母移位 5 次后，我們得到 "igc"。 最后將 S 中的這 3 個(gè)字母移位 9 次后，我們得到答案 "rpl"。提示： 1 <= S.length = shifts.length <= 20000 0 <= shifts[i] <= 10 ^ 9

來(lái)源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/shifting-letters
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

class Solution { //C++ public:string shiftingLetters(string S, vector<int>& shifts) {int i, n = S.size();for(i = n-2; i >= 0; i--) //前面的需要移動(dòng)多次，逆序前綴和{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): # 前面的需要移動(dòng)多次，逆序前綴和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/

長(zhǎng)按或掃碼關(guān)注我的公眾號(hào)（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。