415. 字符串相加

合集 - Leetcode(2)

1.415. 字符串相加2023-07-17

2.1851. 包含每个查询的最小区间2023-07-18

收起

自己的代码能力感觉一直不太行，所以想新开一个专题，记录一下自己每天写Leetcode的每日一题。😐

2023-7-17

415. 字符串相加   简单

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

思路：

  这题很简单，就是一位一位地相加，并用一个carry来记录进位

  设a_i表示num1的第i位，b_i表示num2的第i位

  第i次相加的结果sum  =（a_i +b_i + carry）

  res当中的第i位就是sum%10，carry是sum/10

  如果carry不为0，或者num1和num2没有到头，都要继续加下去（例如两个num都加到头了，但是有进位，所以还要继续加一次进位

代码：

func addStrings(num1 string, num2 string) (res string) {
    carry := 0
    for i, j := len(num1)-1, len(num2)-1; i >= 0 || j >= 0 || carry != 0; i, j = i-1, j-1 {
        var x, y int
        if i >= 0 {
            x = int(num1[i] - '0')
        }
        if j >= 0 {
            y = int(num2[j] - '0')
        }
        sum := carry + x + y
        res = strconv.Itoa(sum % 10) + res
        carry = sum / 10
    }
    return
}