字符串相加

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

注意：

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

分析：

在进行较长数字的运算时，常常采用字符长存储数字。由于字符串之间的长度不同，所以我们在进行操作的时候需要进行对齐，然后在进行运算。但是运算的时候我们还需要注意的是，在运算的过程中需要转换为int类型，算出的结果需要重新转换为char类型并存储在字符串中。

• 在运算时我们需要注意有没有进位。

• 相同位上的数字在存储前需要对10取余操作，最终的结果要转换为char存储。

• 运算完时需要判断有没有进位，决定需不需要补“1”操作.

   class Solution {
       public String addStrings(String num1, String num2) {
           int len1, len2, carry = 0;
           StringBuilder result = new StringBuilder();
           len1 = num1.length();
           len2 = num2.length();
   
           for (int i = len1 - 1, j = len2 - 1; i >= 0 || j >= 0; i--, j--) {
               int temp = 0;
   
               if (i >= 0) {
                   temp += num1.charAt(i) - '0';
               }
               if (j >= 0) {
                   temp += num2.charAt(j) - '0';
               }
               result.append((char) ((temp + carry) % 10 + '0'));
               carry = (temp + carry) / 10;
           }
           if (carry == 1) {
               result.append('1');
           }
   
           return result.reverse().toString();
       }
   }
  

  总结：

• 用i和j从字符串的尾部向头部遍历，实现对齐操作

• result.append((char) ((temp + carry) % 10 + ‘0’));
  carry = (temp + carry) / 10;