给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。
注意:
- num1 和num2 的长度都小于 5100.
- num1 和num2 都只包含数字 0-9.
- num1 和num2 都不包含任何前导零。
- 你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。
public class Question1 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
System.out.println("输入num1:");
String num1 = in.next();
System.out.println("输入num2:");
String num2 = in.next();
System.out.println("结果为:"+ addString(num1,num2));
}
public static String addString(String num1,String num2){
int len1 = num1.length()-1,len2 = num2.length()-1; //当前取出数字的下标
int temp1 = 0,temp2 = 0; //临时存放两个数字
int sum =0; //进位数和临时两个数字的和
int carry = 0; //用于存放进位数
StringBuilder str = new StringBuilder();
while (len1>=0 || len2>=0){
temp1 = len1<0?0:num1.charAt(len1--)-'0';
temp2 = len2<0?0:num2.charAt(len2--)-'0';
sum = carry+temp1+temp2;
str.append(sum%10);
carry = sum/10;
}
if(carry==1){
str.append(carry);
}
return str.reverse().toString();
}
}