792. 高精度减法

给定两个正整数（不含前导 00），计算它们的差，计算结果可能为负数。

输入格式

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

输出格式

共一行，包含所求的差。

数据范围

1≤整数长度≤10^5

#include<bits/stdc++.h>

using namespace std;
typedef long long ll;

bool cmp(vector<int> &a,vector<int> &b)
{
    if(a.size() != b.size()) return a.size() > b.size();
    for(int i = a.size() - 1; i >= 0; i --)
    {
        if(a[i] != b[i])
        return a[i] > b[i];
    }
    return 1;//a,b相等
}

vector<int> sub(vector<int> &a,vector<int> &b)
{
    vector<int> c;
    for(ll i = 0, t = 0; i < a.size(); i ++)//t是借位
    {
        t = a[i] - t;
        if(i < b.size()) t -= b[i];
        c.push_back((t + 10) % 10);//>0是7-3=4，（7-3-0（t）+10）% 10 = 4，<0是就是需要借位
        if(t >= 0) t = 0;
        else t = 1;
    }
    while(c.size() > 1 && c.back() == 0) c.pop_back();//去掉前导0
    return c;
}

int main()
{
    string A,B;
    cin >> A >> B;
    vector<int> a,b;
    for(ll i = A.size() - 1; i >= 0; i --) a.push_back(A[i] - '0');
    for(ll i = B.size() - 1; i >= 0; i --) b.push_back(B[i] - '0');
    
    if(cmp(a,b))//a大于等于b
    {
        auto c = sub(a,b);
        for(ll i = c.size() - 1; i >= 0; i --) cout << c[i];
    }
    else//a小于b
    {
        auto c = sub(b,a);
        cout << "-";
        for(ll i = c.size() - 1; i >= 0; i --) cout << c[i];
    }
}