415.字符串相加

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。

注意：

1. num1 和num2 的长度都小于 5100.
2. num1 和num2 都只包含数字 0-9.
3. num1 和num2 都不包含任何前导零。
4. 你不能使用任何內建 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();
    }
}