高精度减法

###高精度减法

#include<iostream>
#include<vector>
using namespace std;
vector<int> A,B;
bool cmp (vector<int>&A , vector<int>&B)//比较 A ,B俩个数的大小 
{
    if (A.size() !=  B.size()) return A.size() > B.size();//先比较长度
    else//长度一样时按每一位开始比较
    {
        for (int i = A.size() - 1 ; i >= 0 ; 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);//t 是相同位数相减的结果 当 t < 0 向上以为借1 ,t>=0时没有借位。
        if (t < 0) t = 1;// t > 0 时 (t + 10)%10 = t ，t <= 0时  (t + 10)%10为借位后的数
        else t = 1;
    }
    while (c.size() > 1 && c.back() == 0) c.pop_back();消除前面可能出现的零
    return  c;

}
int main()
{
    string x , y;
    cin>>x>>y;
    for (int i = x.size() - 1 ; i >= 0 ; i --) A.push_back(x[i] - '0');
    for (int i = y.size() - 1 ; i >= 0 ; i --) B.push_back(y[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;
}