一、题目描述
给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。
提示:
num1 和num2 的长度都小于 5100
num1 和num2 都只包含数字 0-9
num1 和num2 都不包含任何前导零
你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式
二、解题思路
在看这道题之前,先复习一下 38_数组形式的整数加法,是同一类型的题,使用的也是相同的模板。另外这几道题是同样的套路和模板:
38_数组形式的整数加法
37_两数相加
20_二进制求和
39_字符串相加
三、代码演示
class Solution {
public String addStrings(String num1, String num2) {
//声明一个结果集
StringBuilder res = new StringBuilder();
int carry = 0;
//定义两个指针从数组的最右边开始往前遍历
int l1 = num1.length() - 1;
int l2 = num2.length() - 1;
//循环终止条件,l1 >= 0 || l2 >= 0说明没有位数需要处理了
while (l1 >= 0 || l2 >= 0) {
//nums1.charAt(l1)是一个字符类型的数字,减去'0',就变成了一个整型
//x表示的是nums1对应的l1位置上的值
int x = l1 < 0 ? 0 : num1.charAt(l1)-'0';
//y表示的是nums2对应的l2位置上的值
int y = l2 < 0 ? 0 : num2.charAt(l2)-'0';
//sum是某一位(个位、十位或百位)上对应的数相加,同时进位数carry也要加上
int sum = x + y + carry;
//先将个位数相加的数存到结果集中
res.append(sum % 10);
carry = sum / 10;
//向前遍历
l1--;
l2--;
}
//最高位进位判断
if (carry != 0) {
res.append(carry);
}
//结果集中的数是从个位数往里面添加的,所以需要反转
return res.reverse().toString();
}
}