力扣6070. 计算字符串的数字和一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第15天，点击查看活

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第15天，点击查看活动详情。

力扣6070. 计算字符串的数字和

一、题目描述：

给你一个由若干数字（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）组成。

来源：力扣（LeetCode）链接：leetcode-cn.com/problems/ca… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、思路分析：

这道题考察了什么思想？你的思路是什么？

我的思路很简单，一直判断字符串s的长度是否小于等于k，如果小于等于就直接返回字符串。否则，我们将字符串切割放入列表list1，然后再对list1中各字符串求和放入list2之中，然后转换为字符串s。
做题的时候是不是一次通过的，遇到了什么问题，需要注意什么细节？

不是一次通过的，如果s刚刚被切割好，就会导致list1中出现一个空元素，然后就会导致字符串尾部出现一个0，因此，我添加了如下操作：
```
 if(nums == ''):
     break
```
可以有效避免这种情况。然后提交就通过啦~

有几种解法，哪种解法时间复杂度最低，哪种解法空间复杂度最低，最优解法是什么？其他人的题解是什么，谁的效率更好一些？用不同语言实现的话，哪个语言速度最快？

看到大佬用递归法解题：

 class Solution {
     public String digitSum(String s, int k) {
         if (s.length() <= k) {
             return s;
         }
         StringBuilder sb = new StringBuilder();
         for (int i = 0, len = s.length(); i < len; i += k) {
             int end = Math.min(i + k, len);
             int sum = 0;
             for (int j = i; j < end; j++) {
                 sum += s.charAt(j) - '0';
             }
             sb.append(sum);
         }
         return digitSum(sb.toString(), k);
     }
 }
 
 作者：lcfgrn
 链接：https://leetcode-cn.com/problems/calculate-digit-sum-of-a-string/solution/dao-ge-shua-ti-by-lcfgrn-7m8e/
 来源：力扣（LeetCode）
 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

三、AC 代码：

 class Solution:
     def digitSum(self, s: str, k: int) -> str:
         while(len(s)>k):
             l = int(len(s)/k)
             list1 = []
             for i in range(l):
                 list1.append(s[i*k:(i+1)*k])
             list1.append(s[l*k:])
             #print(list1)
             list2 = []
             for nums in list1:
                 if(nums == ''):
                     break
                 nums_sum = 0
                 for i in nums:
                     nums_sum += int(i)
                 list2.append(str(nums_sum))
             s = "".join(list2)
         return s

四、总结：

哈哈哈哈哈哈，周赛的新题目，早鸟得了双百分~

做新题目还是爽！