「模拟」字符串转化后的各位数字之和(力扣第1945题)
本题为12月15日力扣每日一题
题目来源:力扣第1945题
题目tag:模拟
题面
题目描述
给你一个由小写字母组成的字符串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 由小写英文字母组成
思路分析
按照题目来模拟即可.注意部分语言的字符串是不可变的,所以需要谨慎使用字符串拼接操作.
参考代码
class Solution
{
public:
int getLucky(string s, int k)
{
string temp;
for (auto c : s)
{
temp += to_string(c - 'a' + 1);
}
long long sum = 0;
for (int i = 0; i < k; i++)
{
sum = 0;
for (auto c : temp)
{
sum += c - '0';
}
temp = to_string(sum);
}
return sum;
}
};
"正是我们每天反复做的事情,最终造就了我们,优秀不是一种行为,而是一种习惯" ---亚里士多德
这里是浙江理工大学22届ACM集训队的成员一枚鸭!
本文首发于博客园,作者:星双子,除了我自己的转载请注明原文链接:https://www.cnblogs.com/geministar/p/LeetCode1945.html