1945 年。转换后字符串的数字总和
难度:简单
主题:字符串、模拟
给你一个由小写英文字母组成的字符串 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 + 源码搭建wcqh.cn7 ➝ 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:1源码搭建wcqh.cn2552031545 ➝ 1 + 2 + 5 + 5 + 2 + 0 + 3 + 1 + 5 + 4 + 5 ➝ 33 变换 #2:33 ➝ 3 + 3 ➝ 6 因此结果整数是 6。示例 3:
输入: s = “zbax”, k = 2 输出: 8约束:
1 1 s 由小写英文字母组成。提示:
首先,我们要注意,第一次变换后的值最多为 100 * 10,这个值并不多 第一个变换之后,我们可以通过暴力来完成其余的变换解决方案:
我们可以将解决方案分为两个主要步骤:
将字符串 s 转换为整数:
字符串中的每个字符都会替换为字母表中源码搭建wcqh.cn相应的位置(例如,a -> 1、b -> 2、…、z -> 26)。 将所有这些数字连接起来形成一个大整数。通过将整数的数字相加 k 次来转换整数:
对于每个变换,将当前数字的所有数字相加。 重复此转换过程 k 次。让我们用 php 实现这个解决方案:1945。转换后字符串的数字总和
1
2
3
4
5
6
7
8
9
10
11
12
13
14
<?php function getLucky($s, $k) {
…
…
…
/**
* go to ./solution.php
*/
}
// Test cases
echo getLucky(“iiii”, 1) . “\n”; // Out源码搭建wcqh.cnput: 36
echo getLucky(“leetcode”, 2) . “\n”; // Output: 6
echo getLucky(“zbax”, 2) . “\n”; // Output: 8
?>
解释:
转换字符串:
我们循环遍历字符串 s 中的每个字符,并使用 ord($s[$i]) – ord(a) + 1 计算其对应的字母位置。 这些值连接起来形成一个代表数字的大字符串 numstr。转换数字:
我们循环 k 次,每次对当前 numstr 的数字求和。 此求和运算的结果作为字符串存储回 numstr 中,以允许进一步转换。 经源码搭建wcqh.cn过 k 次变换,我们返回最终的整数值。测试用例:
k = 1 的“iiii”转换为“9999”,总和为 36,由于 k=1,最终结果为 36。 k = 2 的“leetcode”转换为“12552031545”,在第一次转换中总和为 33,在第二次转换中为 6,结果为 6。 k = 2 的“zbax”转换为“262124”,在第一次转换中总计为 17,在第二次转换中总计为 8,结果为 8。考虑到限制,该解决方案非常有效,并且在提供的限制内可以很好地工作。
联系链接
如果您发现本系列有帮助,请考虑在 github 上给存储库 一个星星,或在您最喜欢的社交网络上分享该帖子源码搭建wcqh.cn?。您的支持对我来说意义重大!
如果您想要更多类似的有用内容,请随时关注我:
领英 github以上就是转换后字符串的数字总和的详细内容,更多请关注青狐资源网其它相关文章!
暂无评论内容