文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個由小寫字母組成的字符串 s ，以及一個整數 k 。

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

例如，如果 s = “zbax” 且 k = 2 ，那么執行下述步驟后得到的結果是整數 8 ：

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

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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/sum-of-digits-of-string-after-convert
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

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/

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

總結

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

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