LeetCode简单题之字符串转化后的各位数字之和

题目

给你一个由小写字母组成的字符串 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 由小写英文字母组成
来源：力扣（LeetCode）

解题思路

将每个字符对应到相应的数值，然后拼接数字进行k轮操作，操作定义为将一个整数的各个位拆开相加。

class Solution:def getLucky(self, s: str, k: int) -> int:def operating(num):s=0while num>0:s+=num%10num//=10return sS=''for i in s:S+=str(ord(i)-96)for i in range(k):S=operating(int(S))return S

LeetCode简单题之字符串转化后的各位数字之和相关推荐

LeetCode 1945. 字符串转化后的各位数字之和
文章目录 1. 题目 2. 解题 1. 题目给你一个由小写字母组成的字符串 s ,以及一个整数 k . 首先,用字母在字母表中的位置替换该字母,将 s 转化为一个整数(也就是,'a' 用 1 替换 ...
【1945. 字符串转化后的各位数字之和】
来源:力扣(LeetCode) 描述: 给你一个由小写字母组成的字符串 s ,以及一个整数 k . 首先,用字母在字母表中的位置替换该字母,将 s 转化为一个整数(也就是,'a' 用 1 替换,'b ...
LeetCode简单题之字符串中的单词数
题目统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符. 请注意,你可以假定字符串里不包括任何不可打印的字符. 示例: 输入: "Hello, my name is John&q ...
LeetCode简单题之字符串中的最大奇数
题目给你一个字符串 num ,表示一个大整数.请你在字符串 num 的所有非空子字符串中找出值最大的奇数 ,并以字符串形式返回.如果不存在奇数,则返回一个空字符串 "" . ...
LeetCode简单题之只出现一次的数字
题目给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 1: 输入 ...
leetcode算法题--K 次串联后最大子数组之和★
原题链接:https://leetcode-cn.com/problems/k-concatenation-maximum-sum/ 如图(来源) 记k==1,数组和为sum 分情况讨论: 当k == ...
LeetCode简单题之重新格式化字符串
题目给你一个混合了数字和字母的字符串 s,其中的字母均为小写英文字母. 请你将该字符串重新格式化,使得任意两个相邻字符的类型都不同.也就是说,字母后面应该跟着数字,而数字后面应该跟着字母. 请你返回 ...
LeetCode简单题之删除某些元素后的数组均值
题目给你一个整数数组 arr ,请你删除最小 5% 的数字和最大 5% 的数字后,剩余数字的平均值. 与标准答案误差在 10^-5 的结果都被视为正确结果. 示例 1: 输入:arr = [1, ...
LeetCode简单题之解码字母到整数映射
题目给你一个字符串 s,它由数字('0' - '9')和 '#' 组成.我们希望按下述规则将 s 映射为一些小写英文字符: 字符('a' - 'i')分别用('1' - '9')表示. 字符('j' ...

LeetCode简单题之字符串转化后的各位数字之和

题目

解题思路

LeetCode简单题之字符串转化后的各位数字之和相关推荐

最新文章

热门文章