两个大数相加

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());


    }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值