大数加法

用BigInteger是投机取巧的做法，面试时这么干会被面试官喷。这题考察的是大数计算器的思想，类似的题还有lc 2（链表两数相加）。只需要想象一下我们在做加法时，都做了什么事情，其实只有两种情况：需要进位和不需要进位。所谓进位，无非是当前位相加大于等于10的话，就在下一位加1。那么我们就可以用一个变量carry来表示是否有进位，有进位为1，无进位为0，于是在每一位计算时，所做的计算就是三个变量相加：

结果的此位 = 第一个数的此位 + 第二个数的此位 + carry；

import java.util.*;

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 计算两个数之和
     * @param s string字符串 表示第一个整数
     * @param t string字符串 表示第二个整数
     * @return string字符串
     */
    public String solve (String s, String t) {
        int carry = 0; //进位
        String longer = s;
        String shorter = t;
        boolean isDiff = true;
        StringBuilder res = new StringBuilder();
        //判断位数长的数字和短的，或者两个相等，方便后续计算
        if(s.length() > t.length()){
            longer = s;
            shorter = t;
        }
        else if(s.length() < t.length()){
            longer = t;
            shorter = s;
        }
        else if(s.length() == t.length()){
            longer = t;
            shorter = s;
            isDiff = false;
        }
        //两个数字重叠的位数
        int i ,j;
        for(i = shorter.length() - 1, j = longer.length() - 1; i >= 0; i--,j--){
            int c1 = shorter.charAt(i) - '0';
            int c2 = longer.charAt(j) - '0';
            int cur = c1 + c2 + carry;
            if(cur > 9){
                carry = 1;
                cur = cur - 10;
            }
            else{
                carry = 0;
            }
            res.insert(0,cur);
        }
        //无重合的位数
//         if(!isDiff && carry == 1){
//             res.insert(0,1);
//         }
        //两个字符串长度不等
        if(isDiff){
            while(j >= 0){
                int temp = longer.charAt(j) - '0';
                int cur = temp + carry;
                //需要进位
                if(cur > 9){
                    carry = 1;
                    cur = cur - 10;
                }
                else{
                    carry = 0;
                }
                res.insert(0,cur);
                j--;
            }
        }
        //最后如果carry是1的话，说明最前面还需多一位1（再进位）
        if(carry == 1) res.insert(0,1);
        return res.toString();
    }
}