持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第17天，点击查看活动详情

一、题目描述：

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。

你不能使用任何內建的用于处理大整数的库（比如 BigInteger），也不能直接将输入的字符串转换为整数形式。

示例 1：

输入：num1 = "11", num2 = "123"
输出："134"

示例 2：

输入：num1 = "456", num2 = "77"
输出："533"

示例 3：

输入：num1 = "0", num2 = "0"
输出："0"

提示：

1 <= num1.length, num2.length <= 10^4
num1 和num2 都只包含数字 0-9
num1 和num2 都不包含任何前导零

二、思路分析：

定义两个指针分别指向两个串的当前需要被执行加法的数字位，对于string，看做数组下标，需要从后向前递减指针数值
每一轮循环的时候，如果这个数字还没有被加完（也就是一个数字比另一个长的情况）那么就让x是当前对应的数字，如果被加完了，那么就直接为0，x和y的和就是curAdd
让变量add维护每一轮的进位（curAdd + add)/10
并把余数变为字符，续在ans字符串后面
当i和j都为0，并且进位add=0的时候，说明已经完成整个加法
将ans整个反转过来就得到所求答案

三、AC 代码：

class Solution {
public:
    string addStrings(string num1, string num2) 
    {
        //定义两个指针，从后向前
        int i = num1.size()-1;
        int j = num2.size()-1;

        int add = 0;//进位
        int x,y;//用来保存当前用来做加法的数字
        int curAdd=0;//保存不考虑进位的和
        string ans = "";//初始化为空字符串

        while(i>=0 || j>=0 || add!=0)
        {
            x = i>=0? (num1[i] - '0') : 0;
            y = j>=0? (num2[j] - '0') : 0;
            curAdd = x+y;

            ans.push_back('0' + (curAdd+add)%10 );//mod10之后的余数
            add = (curAdd+add)/10;//商做进位
            //更新指针
            i--;
            j--;
        }
        //反转ans
        reverse(ans.begin(),ans.end());
        return ans;
    }
};

四、参考：

【C语言】萌新双百，简单加法进位（刚接触c都能搞懂的简单程序） - 字符串相加 - 力扣（LeetCode）

每日一题：415. 字符串相加

一、题目描述：

二、思路分析：

三、AC 代码：

四、参考：