算法日记day6高精度减法

高精度减法

 高精度减法中比较重要的一点就是判断A和B哪个大。这里采用的是bool函数，由于数被储存在数组里无法直接比较，因此通过比较size来比较大小。若AB的size不同，则return A.size()＞B.size()这里表示若不等式成立，则return TRUE反之则FALSE。若size相同，则分别比较每一位上的数字。由于输入数据时是逆向输入的，因此比较时也应该逆向遍历比较，if(A[i]!=B[i])return A[i]>B[i]这里没有直接return是为了判断相等的情况，倘若循环走完没有return，这说明AB完全相等。这种情况和A＞B一致，return TRUE。A＞＝B相减为正数或0，反之结果＝-(B-A)。

在模拟竖式计算时，由于bool判断后A肯定＞＝B因此用A的size作为循环判断条件。并且(t+10)%10巧妙的融合了借位和不借位两种情况，不需要再用if分情况。若最后t＜0，则给t赋值1，这也解释了为什么开始t＝A[i]-t，这是表明被借位，要-t（1）。

最后在return C之前要记住去掉先导0。因为计算机在模拟竖式计算时，666-664＝002，因此要去掉先导0。