LeetCode415：字符串相加

题目描述

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

注意：

num1 和num2 的长度都小于 5100.
num1 和num2 都只包含数字 0-9.
num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。

package LeetCode;

import java.util.Scanner;

public class DT415 {

    public static void main(String[] args) {

        Scanner scan = new Scanner(System.in);
        String str1 = scan.next();
        String str2 = scan.next();

        DT415 dt = new DT415();
        String res = dt.addStrings(str1,str2);
        System.out.println(res);
    }

    public String addStrings(String num1, String num2) {

        int flag = 0;
        String res = "";

        for(int i = num1.length() - 1,j = num2.length() - 1; i >= 0 ||j >= 0; i--,j--) {

            int sum1 = 0;
            if(i >= 0) {
                sum1 = Integer.valueOf(num1.substring(i,i + 1));
            }

            int sum2 = 0;
            if(j >= 0) {
                sum2 = Integer.valueOf(num2.substring(j,j + 1));
            }

            int sum = sum1 + sum2 + flag;
            flag = sum / 10;

            res += sum % 10;

        }

        if(flag > 0) {
            res += flag;
        }

        String str = "";
        for(int i = res.length() - 1; i >= 0; i--) {
            str += res.substring(i,i+1);
        }

        return str;
    }
}