题解 | #大数加法#

两次反转，第一次将两个传入的字符串反转，是为了解决长度不一致的问题

第二次反转，是因为拼接后的答案其实是反过来的

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 计算两个数之和
     * @param s string字符串 表示第一个整数
     * @param t string字符串 表示第二个整数
     * @return string字符串
     */
    public String solve (String s, String t) {
        int len = Math.max(s.length(), t.length());
        if (len==0) return "0";
        StringBuilder ssb = new StringBuilder(s);
        StringBuilder tsb = new StringBuilder(t);
      	// 第一次反转，解决长度不一致的问题
        ssb.reverse();
        tsb.reverse();
        StringBuilder sb = new StringBuilder();
        int cache=0;
        for (int i = 0; i < len; i++) {
            int tmp = getNum(ssb, i) + getNum(tsb, i) + cache;
            cache=tmp/10;
            sb.append(tmp%10);
        }
        if (cache>0) sb.append(cache);
      	// 第二次反转，是因为答案是反的
        return sb.reverse().toString();
    }

  	// 封装获取当前位置数字的操作，这样超出范围了也不用我们操心
    private static int getNum(StringBuilder str,int index) {
        if (index>=str.length()) return 0;
        return str.charAt(index)-'0';
    }
}