大数加法算法

代码：

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 计算两个数之和
     * @param s string字符串 表示第一个整数
     * @param t string字符串 表示第二个整数
     * @return string字符串
     */
    public String solve (String s, String t) {
        // 首先把字符串转为字节数组
        char[] char1 = s.toCharArray();
        char[] char2 = t.toCharArray();
        // 两个字节数组的长度
        int i = char1.length-1;
        int j = char2.length-1;
        // 累加的结果，进位
        StringBuilder sb = new StringBuilder();
        int carry = 0;
        // 一直重复动作，直到有一个加完并且进位为0
        while(carry>0||i>=0||j>=0){
             int a = 0,b = 0;
             // char转为数字
             if(i>=0){
                 a = char1[i] - '0';
                 i--;
             }
             if(j>=0){
                b = char2[j] - '0';
                 j--;
             }
            // 相加数字 处理进位 加到结果
            int sum = a+b+carry;
            int rem = sum%10;
            carry = sum/10;
            sb.append(rem);
        }
        // 返回结果
        return new String(sb.reverse());
    }
}

地址：https://www.nowcoder.com/practice/11ae12e8c6fe48f883cad618c2e81475?tpId=117&&tqId=37842&rp=1&ru=/activity/oj&qru=/ta/job-code-high/question-ranking