【Java】大数相减，不用BigInteger

版权声明：本文为博主原创文章，转载请注明出处。 https://blog.csdn.net/e_one/article/details/82379931

描述

两个长度超出常规整形变量上限的大数相减，请避免使用各语言内置大数处理库，如 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);
    }