调试中...
调试中...
题目描述
题目描述
题解
题解
提交记录
提交记录
代码
代码
测试用例
测试用例
测试结果
测试结果
简单
相关标签
相关企业
提示

给你一个由小写字母组成的字符串 s ,以及一个整数 k 。你的任务是通过一种特殊处理将字符串转为整数,然后通过重复对它的数位求和 k 次来进行转换。更具体地说,执行以下步骤:

  1. 用字母在字母表中的位置 替换 该字母,将 s 转化 为一个整数(也就是,'a'1 替换,'b'2 替换,... 'z'26 替换)。
  2. 接着,将整数 转换 为其 各位数字之和
  3. 共重复 转换 操作(第 2 步) k

例如,如果 s = "zbax"k = 2 ,那么执行下述步骤后得到的结果是整数 8

  • 转化:"zbax" ➝ "(26)(2)(1)(24)" ➝ "262124" ➝ 262124
  • 转换 #1262124 ➝ 2 + 6 + 2 + 1 + 2 + 4 ➝ 17
  • 转换 #217 ➝ 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 。

 

示例 3:

输入:s = "zbax", k = 2

输出:8

 

提示:

  • 1 <= s.length <= 100
  • 1 <= k <= 10
  • s 由小写英文字母组成
通过次数
34.9K
提交次数
49.7K
通过率
70.3%

相关标签

相关企业

提示 1
First, let's note that after the first transform the value will be at most 100 * 10 which is not much

提示 2
After The first transform, we can just do the rest of the transforms by brute force


评论 (0)

贡献者
© 2025 领扣网络(上海)有限公司
0 人在线
行 1,列 1
运行和提交代码需要登录
s =
"iiii"
k =
1
Source