题目描述
给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。
提示:
- num1 和num2 的长度都小于 5100
- num1 和num2 都只包含数字 0-9
- num1 和num2 都不包含任何前导零
- 你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式
思路
class Solution {
public String addStrings(String num1, String num2) {
StringBuilder res = new StringBuilder();
int l1 = num1.length()-1;
int l2 = num2.length()-1;
int add = 0;
while(l1 >= 0 || l2 >= 0 || add != 0){
int x = l1>=0?(num1.charAt(l1)-'0'):0;
int y = l2>=0?(num2.charAt(l2)-'0'):0;
int tem = x+y+add;
res.append(tem%10);
add = tem/10;
l1--;l2--;
}
res.reverse();
return res.toString();
}
}