转换后字符串的数字总和

王林
发布: 2024-09-04 06:41:01
原创
1216 人浏览过

Sum of Digits of String After Convert

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 由小写英文字母组成。

提示:

  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”转换为“262124”,在第一次转换中总计为 17,在第二次转换中总计为 8,结果为 8。

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

联系链接

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

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

  • 领英
  • GitHub

以上是转换后字符串的数字总和的详细内容。更多信息请关注PHP中文网其他相关文章!

来源:dev.to
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板