「模拟」字符串转化后的各位数字之和(力扣第1945题)

本题为12月6日力扣每日一题

题目来源:力扣第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;
    }
};

"正是我们每天反复做的事情，最终造就了我们，优秀不是一种行为，而是一种习惯" ---亚里士多德