题目
题解
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');
的作用