【C++_string】leetcode 415.字符串相加 _详解

1.题目

给定两个字符串形式的非负整数 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 <= 104

• num1 和num2 都只包含数字 0-9

• num1 和num2 都不包含任何前导零

2.题解

思路：

本题我们只需要对两个大整数模拟「竖式加法」的过程。竖式加法就是我们平常学习生活中常用的对两个整数相加的方法，回想一下我们在纸上对两个整数相加的操作，是不是如下图将相同数位对齐，从低到高逐位相加，如果当前位和超过 10，则向高位进一位？因此我们只要将这个过程用代码写出来即可。

具体实现也不复杂，我们定义两个指针 i 和 j 分别指向 num1和 num2的末尾，即最低位࿰