高精度减法

#include <iostream>
#include <vector>
using namespace std;
bool cmp(vector<int>&A,vector<int>&B)
{
    if(A.size() != B.size()) return A.size() > B.size();
    for(int i = 0;i < A.size();i ++)
    if(A[i] != B[i]) return A[i] > B[i];
    return true;
}
vector<int> sub(vector<int>&A,vector<int>&B)
{
    vector<int>C;
    for(int i = 0,t = 0;i < A.size();i ++)
    {
        t = A[i] - t;
        if(i < B.size()) t -= B[i];
        C.push_back((t + 10) % 10);
        if(t < 0) t = 1;
        else t = 0;
    }
    while(C.size() > 1 && C.back() == 0) C.pop_back();
    return C;
}
int main()
{
    string a,b;
    vector<int>A,B;
    cin >> a >> b;
    for(int i = a.size() - 1;i >= 0;i --) A.push_back(a[i] - '0');
    for(int i = b.size() - 1;i >= 0;i --) B.push_back(b[i] - '0');
    if(cmp(A,B))
    {
        auto C = sub(A,B);
        for(int i = C.size() - 1;i >= 0;i --) cout << C[i];
    }
    else
    {
        auto C = sub(B,A);cout << '-';
        for(int i = C.size() - 1;i >= 0;i --) cout << C[i];
    }
    return 0;
}

---

1、数字的存储，同加法；

2、该模板的除数和被除数都是正数，所以在进行计算前要对两数进行比较（cmp函数），将大数 - 小数；

3、相减后，所得数组C内包含0和结果，需要将多出的0位删去；

3、若有负数则需将负数转换为绝对值进行计算。