文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個(gè)由小寫字母組成的字符串 s ，以及一個(gè)整數(shù) k 。

首先，用字母在字母表中的位置替換該字母，將 s 轉(zhuǎn)化 為一個(gè)整數(shù)（也就是，‘a(chǎn)’ 用 1 替換，‘b’ 用 2 替換，… ‘z’ 用 26 替換）。接著，將整數(shù) 轉(zhuǎn)換 為其 各位數(shù)字之和 。共重復(fù) 轉(zhuǎn)換 操作 k 次 。

例如，如果 s = “zbax” 且 k = 2 ，那么執(zhí)行下述步驟后得到的結(jié)果是整數(shù) 8 ：

轉(zhuǎn)化："zbax" ? "(26)(2)(1)(24)" ? "262124" ? 262124
轉(zhuǎn)換 #1：262124 ? 2 + 6 + 2 + 1 + 2 + 4 ? 17
轉(zhuǎn)換 #2：17 ? 1 + 7 ? 8
返回執(zhí)行上述操作后得到的結(jié)果整數(shù)。

示例 1： 輸入：s = "iiii", k = 1 輸出：36 解釋：操作如下： - 轉(zhuǎn)化："iiii" ? "(9)(9)(9)(9)" ? "9999" ? 9999 - 轉(zhuǎn)換 #1：9999 ? 9 + 9 + 9 + 9 ? 36 因此，結(jié)果整數(shù)為 36 。示例 2： 輸入：s = "leetcode", k = 2 輸出：6 解釋：操作如下： - 轉(zhuǎn)化："leetcode" ? "(12)(5)(5)(20)(3)(15)(4)(5)" ? "12552031545" ? 12552031545 - 轉(zhuǎn)換 #1：12552031545 ? 1 + 2 + 5 + 5 + 2 + 0 + 3 + 1 + 5 + 4 + 5 ? 33 - 轉(zhuǎn)換 #2：33 ? 3 + 3 ? 6 因此，結(jié)果整數(shù)為 6 。提示： 1 <= s.length <= 100 1 <= k <= 10 s 由小寫英文字母組成

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

2. 解題

• 按題意模擬

class Solution { public:int getLucky(string s, int k) {string t;for(auto c : s){t += to_string(c-'a'+1);}int ans = 0, temp = 0;for(auto c : t)ans += c-'0';while(--k && ans){while(ans){temp += ans%10;ans /= 10;}ans = temp;temp = 0;}return ans;} };

4 ms 6.2 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

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

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1945. 字符串转化后的各位数字之和的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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