23.5.1 每日一道LeetCode

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

Java：

class Solution {
    public static int getLucky(String s, int k) {
        char[] num = s.toCharArray();
        List<Integer> list = new ArrayList<>();
        int sum;
        int bit = 1;
        for (int i = 0; i < s.length(); i++) {
            int t = num[i] - 'a' + 1;
            if (t >= 10) {
                list.add(t / 10);
                list.add(t % 10);
            } else {
                list.add(t);
            }
        }

        for (int j = 0; j < list.size(); j++) {
            sum += list.get(j);
        }
        int t = sum;
        for (int i = 1; i < k; i++) {
            while (t >= 10) {
                bit++;
                t /= 10;
            }
            list = new ArrayList<>();
            for (int l = 0; l < bit; l++) {
                list.add(sum / (int) Math.pow(10, bit - l - 1));
                sum %= (int) Math.pow(10, bit - l - 1);
            }
            sum = list.get(0);
            for (int j = 1; j < list.size(); j++) {
                sum += list.get(j);
            }
        }
        return sum;
    }
}

总结：

        今天写了一道半，一道简单，半道中等，半道是因为中等的题目有bug，不能AK，准备后续优化一下，今天也没用Go写，因为用Go写数组实在太复杂了！！！！