（字符串）04-大数相加

import java.util.*;

public class Solution {
    /**
     * 计算两个数之和
     * @param s string字符串 表示第一个整数
     * @param t string字符串 表示第二个整数
     * @return string字符串
     */
    public String solve (String s, String t) {
        // 判空入参
        if (s.length() <= 0) {
            return t;
        }
        if (t.length() <= 0) {
            return s;
        }
        // 让s为较长的t为较短的
        if (s.length() < t.length()) {
            String temp = s;
            s = t;
            t = temp;
        }
        // 进位标志
        int carry = 0;
        // 初始返回结果
        char[] res = new char[s.length()];
        // 从后往前遍历较长的字符串
        for (int i = s.length() - 1; i >= 0; i--) {
            // 获取长字符的数字+进位
            int temp = s.charAt(i) - '0' + carry;
            // 获取较短字符的数字
            int j = i - s.length() + t.length();
            // 加上短字符的数组
            if (j >= 0) {
                temp += t.charAt(j) - '0';
            }
            // 取进位
            carry = temp / 10;
            // 去十位
            temp = temp % 10;
            // 填充计算结果
            res[i] = (char)(temp + '0');
        }
        // 转换结果的数据格式
        String output = String.valueOf(res);
        // 最后的进位
        if (carry == 1)
            output = '1' + output;
        // 返回结果
        return output;
    }
}