力扣每日一题2022.12.15---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 由小写英文字母组成

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/sum-of-digits-of-string-after-convert
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

初步思路是将字符串 s 分割为 char ，然后将所有的 char 类型字母按照对应的数字和顺序放在一起。如 “abcd” = 979899100

这样会产生两个问题：

1、当字符串太长时，必须使用大数来存储。

2、每次读取新的char字符后，都需要对之前的结果进行移位，如读取“abcd”中的d时：之前的结果为：978999，想要将d加入，需要对978999乘以1000再加上100.而读取a，b，c时，需要乘以100，太过麻烦。

虽然可以利用数组来存储每一位的结果，来优化这两个问题，但还是比较占用时间和空间。

由于 k >= 1 即意味着至少会发生一次所有位数相加。

由于 1 <= s.length <= 100， 即当每一个字母先将自己的每一位相加后再加到总的结果中，可以直接完成 k = 1 时的情况，且避免了数字太大等问题。

对 k 进行减一操作，之后再根据k的值进行进一步的操作

代码如下：

 1 class Solution {
 2     public int getLucky(String s, int k) {
 3         int ans = 0;
 4         for (char a : s.toCharArray()) {
 5             int m = a - 96;
 6             if (m > 9) {
 7                 ans += m % 10;
 8                 ans += m / 10;
 9             } else {
10                 ans += m;
11             }
12         }
13         k--;
14         while (k > 0) {
15             k--;
16             ans = tool(ans);
17         }
18         return ans;
19     }
20     private int tool (int num) {
21         int res = 0;
22         while (num > 9) {
23             res += num % 10;
24             num = num / 10;
25         }
26         res += num;
27         return res;
28     }
29 }

运行结果如下：