acwing算法基础之基础算法--高精度减法算法

1 知识点

此高精度减法模板，保证A大于等于B。
此高精度模板假定数A和数B都是正数。

2 模板

//低位在前
//A大于B
vector<int> sub(vector<int> &A, vector<int> &B) {
    vector<int> C;
        
    int t = 0;
    for (int i = 0; i < A.size(); ++i) {
        t = A[i] - t;
        if (i < B.size()) {
            t = t - B[i];
        }
        C.emplace_back((t + 10) % 10);
        if (t < 0) {
            t = 1;
        } else {
            t = 0;
        }
    }
    
    while (C.size() > 1 && C.back() == 0) { //去除高位的0
        C.pop_back();
    }
    
    return C;
}