描述

以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。
（字符串长度不大于100000，保证字符串仅由'0'~'9'这10种字符组成）
示例1

输入：
"1","99"

返回值：
"100"

说明：
1+99=100

思路

这道题就是将由数字组成的字符串进行相加。咱们可以从后往前加，小于10，就作为该位置的值，大于10，则需要处理进位值。
这道题思路和 **链表相加 ** 是一个意思。可以参考一下

AC 代码

public String solve (String s, String t) {
        // write code here
        if (s == null || s == "") {
            return t;
        } else if (t == null || t == "") {
            return s;
        }
        // 用于存储进位值
        int carry = 0;

        int length1 = s.length() - 1;
        int length2 = t.length() - 1;

       StringBuilder res = new StringBuilder();
        // 当 两个字符串没有遍历完或者进位值不为0，就继续向前插入值
        while (length1 >= 0 || length2 >= 0 || carry > 0) {
            // 如果 s 没有遍历完就返回对应下标的数值
            int num1 = length1 < 0 ? 0 : s.charAt(length1 --) - '0';
            int num2 = length2 < 0 ? 0 : t.charAt(length2 --) - '0';
            // 得到总和
            int sum = num1 + num2 + carry;
            // 计算当前值
            int curValue = sum % 10;
            // 将值插入到头部
            res.insert(0, curValue);
            // 计算进位值
            carry = sum / 10;
        }
        return res.toString();
    }

时间复杂度：O(N), N 为字符串长度
空间复杂度：O(N+M)，两个字符串长度之和，因为创建了一个两个字符串长度之和的 StringBuilder

最后

大家可以去 【牛客网-题库-在线编程】去练习一下。
可以去微信搜索：【蘑菇睡不着】交个朋友～
也可以扫描下方二维码。