java---高精度减法（每日一道算法2022.9.25）

题目：
给定两个正整数，计算它们的差，计算结果可能为负数

输入:
16240938935313469329483607235163202602496481254606
97843363503439085364101037637514427308246606234751

输出：
-81602424568125616034617430402351224705750124980145

自己写一个？

public class 高精度减法 {
	//A和B是将输入的超长数进行拆分，然后反过来装到list中，比如157->751，个位在前，res存储计算答案
    public static ArrayList<Integer> A = new ArrayList<>(), B = new ArrayList<>(), res = new ArrayList<>();

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String a = in.next(), b = in.next();
        //这里就是反着装进list
        for (int i = a.length()-1; i>=0; i--) A.add(a.charAt(i) - '0');
        for (int i = b.length()-1; i>=0; i--) B.add(b.charAt(i) - '0');

        //判断是否A>=B，大于等于就直接减，小于就反过来B减A，然后加个负号
        if (cmp()) {
            sub(A, B);
        }
        else {
            sub(B, A);
            System.out.print("-");
        }

        //倒着装进去，就倒着输出出来
        for (int i = res.size()-1; i>=0; i--) System.out.print(res.get(i));
    }

    //判断两个数字的大小，首先根据长度判断，然后对每一位进行判断，如果上述判断没有返回，说明A和B完全一样，符合A>=B，返回true
    public static boolean cmp() {
        if (A.size() != B.size()) return A.size() > B.size();
        for (int i = A.size()-1; i>=0; i--) {
            if (A.get(i) != B.get(i)) return A.get(i) > B.get(i);
        }
        return true;
    }

    //减法，还是和加法差不多，从个位开始计算，t表示上一位有没有进行借位
    public static void sub(ArrayList<Integer> x, ArrayList<Integer> y) {
        int t = 0;
        for (int i = 0; i < x.size(); i++) {
            t = x.get(i) - t;
            if (i < y.size()) t -= y.get(i);
            res.add((t + 10) % 10);             //这里是因为如果t是负数，我们+10再%10就能得到绝对值
            if (t < 0) t = 1;
            else t = 0;
        }

        //去掉多余的0，比如20-11，结果就会是09，我们不想要0，去掉即可，当然如果结果本身就是0，那么我们不能全删除掉，保留一位即可
        while (res.size() > 1 && res.get(res.size()-1) == 0) res.remove(res.size()-1);
    }
}

用java自带的BigInteger函数：

public class 高精度减法{
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        BigInteger a = new BigInteger(in.next()), b = new BigInteger(in.next());
        System.out.println(a.subtract(b));
    }
}

声明：算法思路来源为y总，详细请见https://www.acwing.com/
本文仅用作学习记录和交流