转换后字符串的数字总和

1945 年。转换后字符串的数字总和

难度：简单

主题：字符串、模拟

给你一个由小写英文字母组成的字符串 s 和一个整数 k。

首先，将 s 转换为整数，方法是将每个字母替换为其在字母表中的位置（即，将 'a' 替换为 1，将 'b' 替换为 2，...，将 'z' 替换为26）。然后，转换整数，将其替换为其数字之和。总共重复变换操作k 次。

例如，如果 s = "zbax" 且 k = 2，则通过以下操作得到的整数将为 8：

• 转换：“zbax”➝“(26)(2)(1)(24)”➝“262124124”➝262124124
• 变换 #1： 262124124 ➝ 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 <= s.length <= 100
• 1 <= k <= 10
• s 由小写英文字母组成。

提示：

PathFinder

AI驱动的销售漏斗分析工具

下载

1. 首先，我们要注意，第一次变换后的值最多为 100 * 10，这个值并不多
2. 第一个变换之后，我们可以通过暴力来完成其余的变换

解决方案：

我们可以将解决方案分为两个主要步骤：

1. 将字符串 s 转换为整数:

   • 字符串中的每个字符都会替换为字母表中相应的位置（例如，'a' -> 1、'b' -> 2、...、'z' -> 26）。
   • 将所有这些数字连接起来形成一个大整数。

2. 通过将整数的数字相加 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
?>

解释：

1. 转换字符串：

   • 我们循环遍历字符串 s 中的每个字符，并使用 ord($s[$i]) - ord('a') + 1 计算其对应的字母位置。
   • 这些值连接起来形成一个代表数字的大字符串 numstr。

2. 转换数字：

   • 我们循环 k 次，每次对当前 numstr 的数字求和。
   • 此求和运算的结果作为字符串存储回 numstr 中，以允许进一步转换。
   • 经过 k 次变换，我们返回最终的整数值。

测试用例：

• k = 1 的“iiii”转换为“9999”，总和为 36，由于 k=1，最终结果为 36。
• k = 2 的“leetcode”转换为“12552031545”，在第一次转换中总和为 33，在第二次转换中为 6，结果为 6。
• k = 2 的“zbax”转换为“262124124”，在第一次转换中总计为 17，在第二次转换中总计为 8，结果为 8。

考虑到限制，该解决方案非常有效，并且在提供的限制内可以很好地工作。

联系链接

如果您发现本系列有帮助，请考虑在 github 上给存储库 一个星星，或在您最喜欢的社交网络上分享该帖子?。您的支持对我来说意义重大！

如果您想要更多类似的有用内容，请随时关注我：

• 领英
• github