【LeetCode】第289场周赛题解

LeetCode第289场周赛题解

T1. 计算字符串的数字和

给你一个由若干数字（0 - 9）组成的字符串 s ，和一个整数。

如果 s的长度大于k ，则可以执行一轮操作。在一轮操作中，需要完成以下工作：

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

示例 1：

输入：s = "11111222223", k = 3
输出："135"
解释：

第一轮，将 s 分成："111"、"112"、"222" 和 "23" 。
接着，计算每一组的数字和：1 + 1 + 1 = 3、1 + 1 + 2 = 4、2 + 2 + 2 = 6 和 2 + 3 = 5 。 
这样，s 在第一轮之后变成 "3" + "4" + "6" + "5" = "3465" 。

第二轮，将 s 分成："346" 和 "5" 。
接着，计算每一组的数字和：3 + 4 + 6 = 13 、5 = 5 。
这样，s 在第二轮之后变成 "13" + "5" = "135" 。 
现在，s.length <= k ，所以返回 "135" 作为答案。

示例 2：

输入：s = "00000000", k = 3
输出："000"
解释：
将 "000", "000", and "00".
接着，计算每一组的数字和：0 + 0 + 0 = 0 、0 + 0 + 0 = 0 和 0 + 0 = 0 。 
s 变为 "0" + "0" + "0" = "000" ，其长度等于 k ，所以返回 "000" 。

提示：

• 1 <= s.length <= 100
• 2 <= k <= 100
• s 仅由数字（0 - 9）组成。

方法一：递归

题目分析： 题目的意思就是不断的去替换，直到替换后字符串的长度小于k，那么我们可以考虑用递归去做，因为他的每下一个操作都是类似的形式，所以完全可以用递归去做

• 首先我们每隔k个字符计算一次，用新的字符串去加上计算后的结果，相当于文章中的替换
• 因为是每隔k个计算一次，所以可能会有剩下的字符没有计算，所以用一个flag去记录一下是否有剩下字符串没有计算
• 如果当前字符串的长度小于k，那么直接不返回这个字符串
• 如果不是那么就递归计算，直到当前字符串长度小于k

class Solution {
   
public:
    string solve(string s,int k){
   
        int n=s.size(); 
        int cnt=0,sum=0;
        string ss="";
        int flag;
        for(int i=0;i<n;++i){
   
            ++cnt;
            sum+=(s[i]-'0');
            flag=1;
            if(cnt%k==0){
   
                flag=0;
                ss+=to_string(sum);
                sum=0;
            }
        }
        if(flag)//判断是否存在剩下未计算的字符串
        ss+=to_string(sum