大数相加

描述

以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。

数据范围：s.length,t.length≤100000，字符串仅由'0'~‘9’构成

要求：时间复杂度 O(n)

示例1

输入：

"1","99"

返回值：

"100"

说明：

1+99=100       

示例2

输入：

"114514",""

返回值：

"114514"

思路：

大整数相加，就可以按照整数相加的方式，从个位开始，逐渐往上累加，换到字符串中就是从两个字符串的末尾开始相加。

具体思路:

• step 1：若是其中一个字符串为空，直接返回另一个，不用加了。
• step 2：交换两个字符串的位置，我们是s为较长的字符串，t为较短的字符串，结果也记录在较长的字符串中。
• step 3：从后往前遍历字符串s，每次取出字符转数字，加上进位制，将下标转换为字符串t中从后往前相应的下标，如果下标为非负数则还需要加上字符串t中相应字符转化的数字。
• step 4：整型除法取进位，取模算法去掉十位，将计算后的结果放入较长数组对应位置。
• step 5：如果遍历结束，进位值还有，则需要直接在字符串s前增加一个字符‘1’。

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 计算两个数之和
 * @param s string字符串 表示第一个整数
 * @param t string字符串 表示第二个整数
 * @return string字符串
 */
function solve(s, t) {
    // write code here
    let maxLength = s.length > t.length ? s.length : t.length;
    let result = [];
    for (let i = 1; i <= maxLength; i++) {
        let num1 = Number(s[s.length - i]) || 0;
        let num2 = Number(t[t.length - i]) || 0;
        let sum = num1 + num2;
        if (!result[i - 1]) {
            result[i - 1] = 0; // 没有进位或者0的时候重新赋值
        }
        // console.log(sum)
        result[i - 1] += sum;
        if (result[i - 1] >= 10) {
            result[i - 1] = result[i - 1] % 10;
            result[i] = 1
        }
    }
    return result.reverse().join("");
}
module.exports = {
    solve: solve,
};