本题为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