1.思路
因为大数所以不能用普通的方式相加。因为可能是Long类型也装不下,所以要另辟蹊径。
1.把数据转成string类型,eg: “87274892749872”+ “123”
2.先个数加完 再十位加,还要记录进位,所以反转。 “278…”+ “321”
3.把字符串拆成字符数组,通过 ASCII码运算 ,如 ‘a’=97 ‘0’=48
2.把原来数据转成ASCII码后再减去’0’的数值,就算出之间的偏差。如’2’=50,‘0’=48,他们之间的偏差就是2
3.进位:如遇到‘3’+‘7’ = 51+55 - 48-48 =10 ,必须记录有个进位carry
4.计算完毕再次反转,解决。
2.代码
{
String a ="123";
String b = "457";
String aa = new StringBuffer(a).reverse().toString();
String bb = new StringBuffer(b).reverse().toString();
int len = aa.length()>bb.length() ? bb.length():aa.length();
char[] ca = aa.toCharArray();
char[] cb = bb.toCharArray();
int carry=0;
StringBuffer sb = new StringBuffer();
for (int i = 0; i < len; i++) {
int t = ca[i]+cb[i]-2*'0';
String s = (t%10+carry)+"";
sb.append(s);
System.out.println(sb.toString());
carry = t/10;
}
System.out.println(sb.reverse().toString());
}