LT简单题415-字符串相加

题目链接

题目描述：

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

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

示例 1：

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

示例 2：

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

示例 3：

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

方法一：双指针模拟“竖式加法”（C++代码） 

class Solution {
public:
    string addStrings(string num1, string num2) {         //方法一：双指针模拟“竖式加法”
        int i = num1.length() - 1, j = num2.length() - 1, carry = 0;        //carry表示进位
        string ans = "";         //ans保存结果的倒序
        while(i >= 0 || j >= 0 || carry != 0){
            int x = (i >= 0 ? num1[i] - '0' : 0);
            int y = (j >= 0 ? num2[j] - '0' : 0);
            int add = x + y + carry;            //add表示一列竖式的加和
            ans.push_back(add % 10 + '0');
            carry = add / 10;
            i--;
            j--;
        }     
        reverse(ans.begin(), ans.end());          //反转ans
        return ans;
    }
};

时间复杂度：O(max(len1,len2))，空间复杂度：O(1)。