计算字符串的数字和

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

输入: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” 作为答案。

输入: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)组成。

public static String digitSum(String s, int k) {
		        while(s.length() > k) {
		            String ns = "";
		            int l = 0;
		            while(l < s.length()) {
		                int t = 0;
		                for(int i = 0;i < k && l < s.length();i ++ , l ++) {
		                    t += s.charAt(l) - '0';
		                }
		                ns +=t+"";
		            }
		            s = ns;
		        }
		        return s;
		    }

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/calculate-digit-sum-of-a-string
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

桂?

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值