leetcode 415 字符串相加

https://leetcode.cn/problems/add-strings/description/

题目

给定两个字符串形式的非负整数 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 都不包含任何前导零

思路

依次将两个字符串格式的数字从最低位开始相加，如果相加值大于 10，则表示需要向前进一位，如 5 + 8 = 13，进位是 1 存储到 caddy 变量，结果为 3 添加到 StringBuilder 中，将其添加到最后。下两位数字除了本身相加外，还要加上进位数，如 25 + 38，进位是 1，第二位相加为 （2 + 3 + 1）。以此类推，直到其中一个位数不够，对另外一个数字进行同样的运算。直到最后判断进位数是否为 1，如果还有进位数，也加入到 StringBuilder 结果中，最后将字符串结果翻转就是计算结果了（因为每次 StringBuilder.append() 是加入到字符串最后了，所以要翻转一下）。

代码

class Solution {
    public String addStrings(String num1, String num2) {
        StringBuilder sb = new StringBuilder();
        int carry = 0;
        int n = num1.length() - 1, m = num2.length() - 1;
        while (n >= 0 && m >= 0) {
            int sum =  carry + (num1.charAt(n) - 48) + (num2.charAt(m) - 48);
            sb.append(sum % 10);
            carry = sum / 10;
            n--;
            m--;
        }
        while (n >= 0) {
            int sum =  carry + (num1.charAt(n) - 48);
            sb.append(sum % 10);
            carry = sum / 10;
            n--;
        }
        while (m >= 0) {
            int sum =  carry + (num2.charAt(m) - 48);
            sb.append(sum % 10);
            carry = sum / 10;
            m--;
        }
        if (carry != 0) {
            sb.append(carry);
        }
        return sb.reverse().toString();
    }
}