题目

给你一个由小写字母组成的字符串 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、模拟；时间复杂度O(n)，空间复杂度O(n)

func getLucky(s string, k int) int {
   arr := make([]int, 0)
   for i := 0; i < len(s); i++ {
      value := int(s[i]-'a') + 1
      if value < 10 {
         arr = append(arr, value)
      } else {
         arr = append(arr, value/10)
         arr = append(arr, value%10)
      }
   }
   for i := 1; i <= k; i++ {
      arr = trans(arr)
   }
   res := 0
   for i := 0; i < len(arr); i++ {
      res = 10*res + arr[i]
   }
   return res
}

func trans(arr []int) []int {
   sum := 0
   for i := 0; i < len(arr); i++ {
      sum = sum + arr[i]
   }
   res := make([]int, 0)
   for sum > 0 {
      res = append([]int{sum % 10}, res...)
      sum = sum / 10
   }
   return res
}

2、模拟；时间复杂度O(n)，空间复杂度O(1)

func getLucky(s string, k int) int {
   sum := 0
   for i := 0; i < len(s); i++ {
      value := int(s[i]-'a') + 1
      sum = sum + (value/10 + value%10)
   }
   res := sum
   for i := 1; i <= k-1; i++ {
      sum = res
      res = 0
      for sum > 0 {
         res = res + sum%10
         sum = sum / 10
      }
   }
   return res
}

总结

Easy题目，按照题目意思遍历模拟即可