当前位置:网站首页>5823. 字符串转化后的各位数字之和
5823. 字符串转化后的各位数字之和
2022-08-09 03:15:00 【田园诗人之园】
给你一个由小写字母组成的字符串 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 <= 1001 <= k <= 10s由小写英文字母组成
int getLucky(char * s, int k){
int ans = 0;
int sum = 0;
int res[100] = {0};
int len = strlen(s);
for (int i = 0; i < len; i++) {
res[i] = s[i] - 'a' + 1;
if (res[i] >= 10) {
sum += res[i]/10 + res[i]%10;
}
else
{
sum += res[i];
}
}
while (k > 1) {
if (sum >= 10) {
while (sum > 0) {
ans += sum % 10;
sum /= 10;
}
sum = ans;
k--;
}
else {
k--;
}
ans = 0;
}
return sum;
}边栏推荐
猜你喜欢

JSON beautification plugin for Chrome

SQL注入(4)

Leetcode刷题——148. 排序链表

C专家编程 第9章 再论数组 9.3 为什么C语言把数组形参当做指针

Hcip MPLS experiment

A separate machine is connected to the spark cluster of cdh, and the task is submitted remotely (absolutely successful, I have tested it n times)

全链路UI设计笔记

The condition variable condition_variable implements thread synchronization

Celery进阶_任务优先级分配

嵌入式系统驱动高级【2】——平台总线式驱动开发上_基础框架
随机推荐
条件变量condition_variable实现线程同步
创建一个DAPP的全流程
智能计数器控制板的功能及应用有哪些?
【扫雷--2】
Deep learning - in the recognition, for example, this paper discusses how to preserve the neural network model
掌握 TypeToken 原理及泛型擦除
【21天学习挑战赛】二分查找题目之寻找峰值
让历史文化“活”起来,北京河图“万象中轴”助力打造北京城市金名片
Day021 Book management system (objects and arrays)
Linux安装MySQL8
渗透测试-域环境下的信息收集
uniapp uview uselect 时间选择 日期生成代码
Chapter 2数据分析
嵌入式系统驱动高级【3】——平台总线式驱动开发下__ID匹配和设备树匹配
数学基础(三)PCA原理与推导
以赛促练-力扣第84场双周赛反思以及第305场周赛补题
net core 读取sqlserver所有表转为json
状态机使用小结
机器学习入门
Mysql表打不开