2243. 计算字符串的数字和

紫菜(Nori)

于 2022-05-14 16:09:50 发布

阅读量153

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/qq_36790074/article/details/124769670

版权

字符串处理累加转换循环算法

关键词由CSDN通过智能技术生成

数据结构与算法专栏收录该内容

123 篇文章 0 订阅

订阅专栏

class Solution {
public:
    string digitSum(string s, int k) {
        
        string str = s;

        // 当长度小于k时结束循环
        while(str.size() > k){
            // 接受每次处理后的字符串
            string newStr;
            for(int i = 0; i < str.size();){
                // 累加长度
                int len = k;
                // 累加和
                int sum = 0;
                while(len-- > 0 && i < str.size()){
                    sum += (str[i++] - '0');
                }   

                // 先将求和元素转换为字符串，在将这个字符串追加到新字符串的末尾
                newStr.append(to_string(sum));
            }

            // 接收新字符串
            str = newStr;
        }

        return str;
    }
};