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 + 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。
示例 3：
- 输入： s = “zbax”, k = 2
- 输出： 8
约束：
- 1
- 1
- s 由小写英文字母组成。
提示：
- 首先，我们要注意，第一次变换后的值最多为 100 * 10，这个值并不多
- 第一个变换之后，我们可以通过暴力来完成其余的变换
解决方案：
我们可以将解决方案分为两个主要步骤：
-
将字符串 s 转换为整数:
- 字符串中的每个字符都会替换为字母表中相应的位置（例如，’a’ -> 1、’b’ -> 2、…、’z’ -> 26）。
- 将所有这些数字连接起来形成一个大整数。
-
通过将整数的数字相加 k 次来转换整数:
- 对于每个变换，将当前数字的所有数字相加。
- 重复此转换过程 k 次。
让我们用 php 实现这个解决方案：1945。转换后字符串的数字总和
<?php function getLucky($s, $k) {
...
...
...
/**
* go to ./solution.php
*/
}
// Test cases
echo getLucky("iiii", 1) . "/n"; // Output: 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 中，以允许进一步转换。
- 经过 k 次变换，我们返回最终的整数值。
测试用例：
- k = 1 的“iiii”转换为“9999”，总和为 36，由于 k=1，最终结果为 36。
- k = 2 的“leetcode”转换为“12552031545”，在第一次转换中总和为 33，在第二次转换中为 6，结果为 6。
- k = 2 的“zbax”转换为“262124”，在第一次转换中总计为 17，在第二次转换中总计为 8，结果为 8。
考虑到限制，该解决方案非常有效，并且在提供的限制内可以很好地工作。
联系链接
如果您发现本系列有帮助，请考虑在 github 上给存储库 一个星星，或在您最喜欢的社交网络上分享该帖子?。您的支持对我来说意义重大！
如果您想要更多类似的有用内容，请随时关注我：
- 领英
- github
以上就是转换后字符串的数字总和的详细内容，更多请关注php中文网其它相关文章！