415. Add Strings

Given two non-negative integers num1 andnum2 represented as string, return the sum of num1 and num2.

Note:

The length of both num1 and num2 is <5100.

Both num1 and num2 contains only digits0-9.

Both num1 and num2 does not contain anyleading zero.

You must not use any built-in BigIntegerlibrary or convert the inputs to integer directly.

    翻译：给定两个非负整数num1和num2表示为字符串，返回num1和num2的和。

    注意：

    num1和num2的长度都是<5100。

    num1和num2都只包含数字0-9。

    num1和num2都不包含任何前导零。

    您不能使用任何内置的BigInteger库或直接将输入转换为整数。

    分析：这题直接将字符串的每一位分离想加，然后每次都需要有进位的位。具体代码如下：

public class Solution {

   public String addStrings(String num1, String num2) {

       StringBuilder sb = new StringBuilder();

              intcarry = 0;

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

                            || carry == 1; i--, j--) {

                     intx = i < 0 ? 0 : num1.charAt(i) - '0';

                     inty = j < 0 ? 0 : num2.charAt(j) - '0';

                     sb.append((x+ y + carry) % 10);

                     carry= (x + y + carry) / 10;

              }

              returnsb.reverse().toString();

    }

}