每周一算法：高精度减法

高精度减法

高精度减法是采用模拟算法对上百位甚至更多位的整数进行减法运算，其基本思想是模拟竖式计算，一般分为下面几步：

• 首先，使用数组存储大整数的每一个位
• 然后，判断被减数和减数的大小关系：
  • 如果被减数大于等于减数，结果为非负数，直接计算差
  • 否则，结果为负数，先输出负号，然后再用大数减去小数，计算差
• 接着，将被减数和减数对应位分别相减、处理借位；
• 计算完成后，还需要处理多余的前导$0$。

计算过程

下面以 123 − 89 123-8