高精度减法

【题目描述】

给定两个正整数，计算它们的差，计算结果可能为负数。

【输入格式】

共两行，每行包含一个整数。

【输出格式】

共一行，包含所求的差。

【数据范围】

1≤整数长度≤105

【输入样例】

32
11

【输出样例】

21

【源代码】

#include<bits/stdc++.h>
using namespace std;
string a,b;
vector<int> A,B;

bool cmp(string a,string 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];
        if(i<B.size())t-=B[i];
        C.push_back((t+10)%10);
        if(t>=0)t=0;
        else t=-1;
    }
    while(C.size()>1 && C.back() == 0)C.pop_back();
    reverse(C.begin(),C.end());
    
    return C;
}
int main(){
    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');
    vector<int> C;
    if(cmp(a,b)){
        C=sub(A,B);
    }
    else {
        C=sub(B,A);
        cout<<"-";
    }
    for(int item:C)cout<<item;
    
    return 0;
}