牛客Top200---大数加法（java详解）

Posted 2021-09-04 小样5411

题目

题解

import java.util.*;

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 计算两个数之和
     * @param s string字符串 表示第一个整数
     * @param t string字符串 表示第二个整数
     * @return string字符串
     */
    public String solve (String s, String t) {
        //不能直接用Integer.valueOf(s)+Integer.valueOf(t)会溢出
        //1、先判断两个是否有为空
        if(s == null || s.equals("")){
            return t;
        }
        if(t == null || t.equals("")){
            return s;
        }
        //记录两个字符串的长度
        int sLen = s.length();
        int tLen = t.length();
        int i = sLen - 1;//s最大下标
        int j = tLen - 1;//t最大下标
        int sNum=0,tNum=0;//s与t对应二者个位，十位，百位等相加的数字
        int carry = 0;//记录进位
        int sum = 0;//记录对应位相加的和，如个位与个位，百位与百位...
        StringBuilder sb = new StringBuilder();//最后返回的字符串
        //两个大数进行加法，必须两个下标都执行完，即都小于0才退出
        while(i >=0 || j >=0){
            if(i>=0){
                sNum = s.charAt(i)-'0';
            }else{
                sNum = 0;//可能sLen为60，t长度56，那么60多出的四位依然要相加，t不够的就补0进行相加
            }
            if(j>=0){
                tNum = t.charAt(j)-'0';
            }else{
                tNum = 0;
            }
            sum = sNum + tNum + carry;//按照计算规则，对应位相加，若有进位也要加上
            carry = sum / 10;//进位
            sb.append((char)(sum%10+'0'));
            i--;
            j--;
        }
        if(carry != 0) sb.append('1');//两个大数位数相同会出现这种情况
        sb.reverse();//反转一下
        return sb.toString();
    }
}

注释已经非常详细了，大家自己可以写个例子试一下，例子不用写太长的数，比如
s : 84421
t : 6817 （即06817）

第一步：s个位为1，t个位7，两个相加为8，此时sum=8，carry=0，sb对应字符串为"8"
第二步：s十位为2，t十位为1，相加sum=3，carry=0，sb对应字符串为"83"
第三步：s百位为4，t百位为8，相加sum=12，carry=1，sb对应字符串为"832"
第四步：s千位为6，t千位为4，相加sum=11（加了进位），新的carry=1，sb对应字符串为"8321"
第五步：s万位为8，t万位没有，正好此时i<0，tNum=0，即会补0，t万位就是0，相加sum=9（加了进位），carry=0，sb对应字符串为"83219"，最后反转reverse一下，结果为"91238"

8253与5918这种情况，两个数字相同，就需要最后再加一个1，进位，也就是循环后if(carry != 0) sb.append('1');的作用