给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。
提示:
num1 和num2 的长度都小于 5100
num1 和num2 都只包含数字 0-9
num1 和num2 都不包含任何前导零
你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式
思路:
从两个数的个位数开始相加,将每一位相加的和的个位数加入到str,十位数记录后加到下一位的和中。
以此类推,直到相加完成。
注意:此时str字符串是有个位到高位的顺序,而不是高位到个位的顺序,所以str需要翻转才可以。
class Solution {
public String addStrings(String num1, String num2) {
int len_a = num1.length() - 1;
int len_b = num2.length() - 1;
StringBuilder str = new StringBuilder();//可变的字符串
int tmp = 0;//十位数
while( len_a >= 0|| len_b >= 0|| tmp != 0 ) {
int a = 0, b = 0;
//第一位的数
if( len_a >= 0 ) a = num1.charAt(len_a--) - '0';
else a = 0;
//第二位的数
if( len_b >= 0 ) b = num2.charAt(len_b--) - '0';
else b = 0;
int num = a + b + tmp;//这一位的总数
str.append(num%10);//将个位数加入str
tmp = num/10;//将十位数加入tmp
}
str.reverse();//翻转字符串
return str.toString();//转换成String
}