【Java】大数相减,不用BigInteger

描述

两个长度超出常规整形变量上限的大数相减,请避免使用各语言内置大数处理库,如 Java.math.BigInteger 等。

输入

有 N 行测试数据,每一行有两个代表整数的字符串 a 和 b,长度超过百位。规定 a>=b,a, b > 0。
测试结果可以用 linux 小工具 bc进行测试是否正确。

输出

返回表示结果整数的字符串。

输入样例

1231231237812739878951331231231237812739878951331231231237812739878951331231231237812739878951331231231237812739878951331231231237812739870 - 89513312312312378127398789513312312312378127398789513312312312378127398789513
1231231237812739878951331231231237812739878951331231231237812739878951331230000000000000000000000001 - 331231231237812739878951331231231

输出样例

1231231237812739878951331231231237812739878951331231231237812650365639018918853110413950365639018918853110413950365639018918853110413950357
1231231237812739878951331231231237812739878951331231231237812739878620099998762187260121048668768770

代码

private static String solution(String line) {
    line=line.replace(" ", "");
    String[] nums=line.split("-");
    char[] before=nums[0].toCharArray();
    char[] after=nums[1].toCharArray();
    char[] result=new char[before.length];
    int offset=before.length-after.length;
    for(int i=after.length-1;i>=0;i--){
        int beforeNum=Character.digit(before[i+offset], 10);
        int afterNum=Character.digit(after[i], 10);
        if(beforeNum>=afterNum){
            result[i+offset]=(char)((beforeNum-afterNum)+'0');
        }
        else{
            if(i>=0){

                int n=Character.digit(before[i-1+offset],10);
                if(n!=0){
                    before[i-1+offset]=(char)(before[i-1+offset]-1);
                    result[i+offset]=(char)((1*10+beforeNum-afterNum)+'0');
                }
                else{
                    before[i-1+offset]='9';
                    before[i-2+offset]=(char)(before[i-2+offset]-1);
                    result[i+offset]=(char)((1*10+beforeNum-afterNum)+'0');
                }
            }
        }

    }
    for(int k=0;k<before.length-after.length;k++){
        result[k]=before[k];
    }
    return new String(result);
    }
  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值