计算字符串的数字和

129 阅读1分钟

开启掘金成长之旅!这是我参与「掘金日新计划 · 12 月更文挑战」的第18天,点击查看活动详情

题目描述

给你一个由若干数字(0 - 9)组成的字符串 s ,和一个整数。
如果 s 的长度大于 k ,则可以执行一轮操作。在一轮操作中,需要完成以下工作:
将 s 拆分 成长度为 k 的若干 连续数字组 ,使得前 k 个字符都分在第一组,接下来的 k 个字符都分在第二组,依此类推。注意,最后一个数字组的长度可以小于 k 。 用表示每个数字组中所有数字之和的字符串来 替换 对应的数字组。例如,"346" 会替换为 "13" ,因为 3 + 4 + 6 = 13 。
合并 所有组以形成一个新字符串。如果新字符串的长度大于 k 则重复第一步。 返回在完成所有轮操作后的 s 。 来源:力扣(LeetCode)

  • 示例 1
输入:s = "11111222223", k = 3
输出:"135"
解释:
- 第一轮,将 s 分成:"111""112""222""23" 。
  接着,计算每一组的数字和:1 + 1 + 1 = 31 + 1 + 2 = 42 + 2 + 2 = 62 + 3 = 5 。 
  这样,s 在第一轮之后变成 "3" + "4" + "6" + "5" = "3465" 。
- 第二轮,将 s 分成:"346""5" 。
  接着,计算每一组的数字和:3 + 4 + 6 = 135 = 5 。
  这样,s 在第二轮之后变成 "13" + "5" = "135" 。 
现在,s.length <= k ,所以返回 "135" 作为答案。
  • 示例 2
输入:s = "00000000", k = 3
输出:"000"
解释:
将 "000", "000", and "00".
接着,计算每一组的数字和:0 + 0 + 0 = 00 + 0 + 0 = 00 + 0 = 0 。 
s 变为 "0" + "0" + "0" = "000" ,其长度等于 k ,所以返回 "000"

思路分析

根据题意可知,题目给出一个数字字符串,将一顿操作后(详细自看题意)返回一个数字字符串,字符串的长度不能超过k。
循环字符串,每k次循环都累加数值,再赋值给字符串s,k次后就重新再累加k个,以此类推。直至循环结束,若是到最后s的字符串长度还大于k,那就用当前的s字符串循环操作。由于计算后的字符串s还有可能继续被用来计算,这就需要用到while循环,条件就是大于k,一直到s的长度小于k,再将当前字符串return出来。

AC代码

function solution(s, k) {
    while(s.length>k) {
        let res = '';
        let time = 0;
        let total = 0;
        for(let i=0; i<s.length; i++) {
            time += 1;
            total += +s[i]
            if(time >= 3) {
                time = 0;
                res += total;
                total = 0;
            }
        }
        if(time > 0 && time < 3) {
            res += total;
        }
        s = res;
    }
    console.log(s)
};
let s = "11111222223", k = 3;
 solution(s, k);