算法（高精度减法y总代码）

高精度减法

#include<iostream>
#include<vector>
#include<cstdio>
using namespace std;
bool cmp(vector<int> &A,vector<int> &B)
{
    if(A.size()!=B.size())return A.size()>B.size();//这个地方就相当于与如果成立，返回1，不成立返回0
    for(int i=A.size()-1; i>=0; i--) //从最高位开始比
        if(A[i]!=B[i])
            return A[i]>B[i];
    return true;//这种情况是指AB的每一个数都相等，即AB相等
}

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();//如果是003，需要删掉两个0，
    //C.size()>1  如果是000，删掉两个就行
    return C;
}
int main()
{
    string a,b;
    vector<int>A,B;
    cin>>a>>b;//a="123456"
    for(int i=a.size()-1; i>=0; i--)
        A.push_back(a[i]-'0');//a=[6,5,4,3,2,1]
    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--)
            printf("%d",C[i]);

    }
    else
    {
        auto C=sub(B,A);

        printf("-");//A-B如果小于0，等价于-（B-A）
        for(int i=C.size()-1; i>=0; i--)
            printf("%d",C[i]);
    }
    return 0;

}

“天地不知，你温颜如玉，倾了城
日月不晓，你灵眸似水，摄了心 ”