LeetCode 1945. 字符串转化后的各位数字之和开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战

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

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

返回执行上述操作后得到的结果整数。

示例 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）

链接：leetcode.cn/problems/su…

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、思路分析：

这道题考察了什么思想？你的思路是什么？

我的思路是利用ASCII码同a的ASCII码的差值加一来得到第一次转换的字符串拼接，然后如果有第二次的话，我们每次将末尾的数字加到和中，然后除以10，直到为0时，然后返回这个和。

func getLucky(s string, k int) int {
    num_s := ""
    for _,a := range s{
        num_s += strconv.Itoa(int(a - 'a' + 1))
    }
    num,_ := strconv.Atoi(num_s)
    fmt.Println(num)
    result := 0
    k-=1
    for i:=0;i<=k;i++{
        result = 0 
        for num > 0 {
            fmt.Println(result)
            result += (num % 10)
            num /= 10
        }   
    } 

    return result
}

思路应该是没问题，但是我实现起来有一些问题，感觉时间复杂度也挺大，就不继续调试了，我们换种思路来做这道题目吧！

做题的时候是不是一次通过的，遇到了什么问题，需要注意什么细节？

不是一次通过的，总是有些问题没有解决，捣鼓了三十分钟才做出来这道题目。
有几种解法，哪种解法时间复杂度最低，哪种解法空间复杂度最低，最优解法是什么？其他人的题解是什么，谁的效率更好一些？用不同语言实现的话，哪个语言速度最快？

三、AC 代码：

func getLucky(s string, k int) int {
    intStr := strToIntStr(s)

    for i := 0; i < k; i++ {
        intStr2 := 0

        for _, v := range intStr {
            intStr2 += int(v - '1' + 1)
        }

        intStr = strconv.Itoa(intStr2)
    }

    if res, err := strconv.Atoi(intStr); err == nil {
        return res
    }

    return 0
}

func strToIntStr(s string) string {
    sBytes := []byte(s)

    res := ""
    for _, v := range sBytes {
        res += strconv.Itoa(int(v - 'a' + 1))
    }

    return res
}

将字母字符串转换成对应的数字字符串；遍历k次，每次将每个数字字符串的每一个数字字符转换成数字相加，得到的和再转换成字符串数字最终返回字符串数字转换成了数字。

四、总结：

时间复杂度和空间复杂度都为O(n)！

作者：掘金酱

链接：juejin.cn/post/706970…

来源：稀土掘金

著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。