1945. 字符串轉化后的各位數字之和

給你一個由小寫字母組成的字符串 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 由小寫英文字母組成

解題思路

1. 首先，用字母在字母表中的位置替換該字母，將 s 轉化 為一個整數，但是因為1 <= s.length <= 100所以如果直接轉換為整數,結果可能會溢出，因此我們應該使用字符串來保存生成的數字
2. 緊接著，我們逐個遍歷字符串中的數字，并且將各位的數字進行相加，形成一個新的整數，對于這個新的整數，我們重復上面的步驟，如此循環重復 轉換 操作 k 次，再將最終的結果返回。

代碼

class Solution {
public:int getLucky(string s, int k) {string t("");for(auto item:s){t.append(to_string(item-'a'+1));}for (int i = 0; i < k; ++i) {int sum(0);for (auto c:t){sum+=c-'0';}t=to_string(sum);}return atoi(t.c_str());}
};