通过万岁!!!
- 题目:给你一个字符串s和一个数字k,然后让你针对字符串进行分组,每组的长度是k,最后一个可以小于k。每一组的数字进行相加,得到一个数。然后多个组的数用字符串的形式拼接起来。如果字符串长度小于k了,那就输出就好了。
- 思路:这个题目因为每次都要处理字符串,然后分组合并后还是字符串,所以可以用递归。每次处理字符串s,然后合并成一个新的字符串s就好了。方法内部处理这个s的时候,我用了两层for循环,但是其实还是遍历了依次字符串。外层循环i每次加k。内存循环从0到k-1。外层循环的时候讲sum设置为0,内存循环的时候每次都让sum加上这个i+j这个字符就好了。内存循环结束后,将sum给到新的s。结束所有循环后递归调用。
- 技巧:递归
java代码
java
class Solution {
public String digitSum(String s, int k) {
if (s.length() <= k) {
return s;
}
StringBuilder sb = new StringBuilder();
int sum;
for (int i = 0; i < s.length(); i += k) {
sum = 0;
// 注意数组越界
for (int j = 0; j < k && i + j < s.length(); j++) {
sum += (s.charAt(i + j) - 48);
}
sb.append(sum);
}
return digitSum(sb.toString(), k);
}
}
- 总结:题目比较简单,但是注意递归的思路就好了。