算法日志 --- 12.15--- 字符串转化后的各位数字之和

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第24天，点击查看活动详情

越来越忙了，杂活越来越多了，既要帮A看这个，又要帮B做那个

字符串转化后的各位数字之和

该题出自力扣的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 返回执行上述操作后得到的结果整数。

• 这道题的题意并不算复杂，但是题目却很长，总得来说就是给出一个字符串，和一个整数，字符串内部只包含小写字母，需要将这个字符串转换成数字，并且对这个数字进行个位数的相加，相加后的这个数再次循环相加个位数
• 那儿解题思路就已经清晰明了了，在字符串转换成数字的时候，本来还担心Integer无法容纳，超出范围
• 因为k的值是大于等于1的，所以干脆直接在字母转换成数字的时候就进行一次相加，然后再进行循环取余求和即可
• 转化这一步的话，不能用int存结果，因为s.length最长为100，转化结果最大200位，所以可以考虑把转化和第一次转换合并（k>=1）

编码

class Solution {
    public int getLucky(String s, int k) {
        char[] chars = s.toCharArray();
        int num =0;
        for (int i = 0; i < chars.length; i++) {
            int i1 = chars[i] - 'a' + 1;
            if (i1 >= 10){
                while (i1 != 0){
                     num += i1 %10;
                     i1 /=10;
                }
            }else {
                num += i1;
            }
        }
        while (--k >0){
            int res = 0;
            while (num != 0){
                res += num % 10;
                num /=10;
            }
            num = res;
        }
        return num;
    }
}