【两数相加】【打卡第148道】: leetcode 415. 字符串相加

1、题目描述

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

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

2、算法分析

 题目中求的是字符串中数字的相加。

从字符串的末尾开始遍历，获取下边n1,n2的下标，从后往前开始遍历。

 carry = sum / 10;  // 获取进位

 int c = sum % 10;  // 获取余数

具体看代码。

注意:`

charAt(i)是字符串中的第i个字符，s.charAt(i)就是S中的第i个字符，因为字符都是用ASCII码存储的，存储的事ASCII码值，用s.charAt(i)减去字符‘0’，就是用s.charAt(i)的码值减去‘0’的码值，得到的值干好就是s中第i个字符的十进制值。所以该句是判断s中第i个字符的十进制值是否等于digit

num1.charAt(n1) - '0'：获取某个位置上十进制的值

知识补充：

public static void main(String[] args) {
    StringBuilder s = new StringBuilder();
    s.append(1);
    s.append(2);
    System.out.println(s.reverse().toString());
}
结果为 21

3、代码实现

class Solution {
    public String addStrings(String num1, String num2) {
        int n1 = num1.length() - 1;
        int n2 = num2.length() - 1;
        // 进位
        int carry = 0;
        StringBuilder sb = new StringBuilder();
        while(n1 >= 0 || n2 >= 0){
            // 获取下标对应的值
            int a = n1 >= 0 ? num1.charAt(n1) - '0' : 0;
            int b = n2 >= 0 ? num2.charAt(n2) - '0' : 0;
            // 求和
            int sum = a + b + carry;
            // 求进位
            carry = sum / 10;
            // 求当前位
            int c = sum % 10;
            sb.append(c);
            n1--;
            n2--;
        }
        // 如果进位为1放到最前面
        if(carry == 1){
            sb.append(carry);
        }
        // StringBuilder是有这个方法的reverse()反转
        return sb.reverse().toString();
    }
}