（C++）Leetcode狂刷200题——标签“字符串篇--简单难度10道 #415. 字符串相加

关注

原创最新推荐文章于 2026-11-08 21:05:35 发布 228 阅读 AI 写同款· GEO 优化 ›

（C++）Leetcode狂刷200题——标签“动态规划篇--简单难度10道（两道重复） #276. 栅栏涂色第九道、 #276. 栅栏涂色有 k 种颜色的涂料和一个包含 n 个栅栏柱的栅栏，每个栅栏柱可以用其中一种颜色进行上色。你需要给所有栅栏柱上色，并且保证其中相邻的栅栏柱最多连续两个颜色相同。然后，返回所有有效涂色的方案数。注意: n 和 k 均为非负的整数。示例: 输入: n = 3，k = 2 输出: 6 解析: 用 c1 表示颜色 1，c2 表示颜色 2，所有可能的涂色方案有: 柱 1 柱 2 柱 3 1 c1 c1 . 阅读详情

在这里插入图片描述

第五题、#415. 字符串相加
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。
注意：
num1 和num2 的长度都小于 5100.
num1 和num2 都只包含数字 0-9.
num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库，也不能直接将输入的字符串转换为整数形式

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

模拟人进行加法计算，从低位到高位依次累加求和
时间复杂度 O(max(M,N))
空间复杂度 O(1)

class Solution {
public:
    string addStrings(string num1, string num2) {
        string ans;       //设置一个string 用来保存结果
        int n = num1.size();   
        int m = num2.size();
        //比较两个字符串的长度，给短的字符串补前导零
        n > m ? num2.insert(0, n-m, '0') : num1.insert(0, m-n, '0');  
        int len = num1.size()-1;  //获取最新的长度
        int sum  = 0;
        for(int i = len; i>=0; i--){
            //从低位转化为十进制数开始累加并加上前一位的进位
            sum = (num1[i] - '0') +(num2[i] - '0') + sum/10;  
            ans += char(sum%10 + '0');   //将每一位的结果转化为char放入ans中
        }
        if(sum/10 == 1)  ans+='1';  //最后检查一下最高位是否有进位
        reverse(ans.begin(),ans.end());
        return ans;
    }
};