东方博宜OJ 1946：高精度减法3 ← 高精度加法+高精度减法

​【题目来源】
https://oj.czos.cn/p/1946

【题目描述】
处理两个高精度数的减法。(1000位内)

【输入格式】
两行，每行一个整数。（可能为负数，负号用“-”表示）

【输出格式】
一个整数，即两个数相减的结果。​​​​​​​

【输入样例】
2345678901234
123456789012345​​​​​​​

【输出样例】
-121111110111111​​​​​​​

【数据范围】
1000位内的整数。

【算法分析】
● 注意：输入的数可能是负数！
● substr 函数的用法
（1）s.substr(i)：从 i 开始，取到末尾。
（2）s.substr(i, k)：从 i 开始，取 k 个字符。

【算法代码】

#include <bits/stdc++.h>
using namespace std;

string trim(string s) { //remove_leading_zero
    int i=0;
    while(i<s.size()-1 && s[i]=='0') i++;
    return s.substr(i);
}

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; //a=b
}

string hiSub(string a,string b) {
    string c;
    int t=0;
    int i=a.size()-1, j=b.size()-1;
    while(i>=0 || j>=0) {
        if(i>=0) t=(a[i]-'0')-t;
        if(j>=0) t-=(b[j]-'0');
        c+=((t+10)%10+'0');
        t<0?t=1:t=0;
        i--, j--;
    }
    while(c.size()>1 && c.back()=='0') c.pop_back();
    reverse(c.begin(),c.end());
    return c;
}

string hiAdd(string a,string b) {
    string c;
    int t=0;
    int i=a.size()-1,j=b.size()-1;
    while(i>=0 || j>=0) {
        if(i>=0) t=(a[i]-'0')+t;
        if(j>=0) t+=(b[j]-'0');
        c+=(t%10+'0');
        t/=10;
        i--,j--;
    }
    if(t!=0) c+=(t+'0');
    reverse(c.begin(),c.end());
    return c;
}

int main() {
    string s1,s2;
    cin>>s1>>s2;
    bool f1=(s1[0]=='-');
    bool f2=(s2[0]=='-');
    string a=trim(f1?s1.substr(1):s1);
    string b=trim(f2?s2.substr(1):s2);

    string ans;
    if(!f1 && !f2) { //a-b
        if(cmp(a,b)) ans=hiSub(a,b);
        else ans="-"+hiSub(b,a);
    } else if(!f1 && f2) { //a-(-b)=a+b
        ans=hiAdd(a,b);
    } else if(f1 && !f2) { //-a-b=-(a+b)
        ans="-"+hiAdd(a,b);
    } else { //-a-(-b)=b-a
        if(cmp(b,a)) ans=hiSub(b,a);
        else ans="-"+hiSub(a,b);
    }

    //eliminate -0
    if(ans[0]=='-' && trim(ans.substr(1))=="0") ans="0";

    cout<<ans<<endl;
    return 0;
}

/*
in:
2345678901234
123456789012345

out:
-121111110111111
*/

【参考文献】
https://blog.csdn.net/hnjzsyjyj/article/details/144661288
https://blog.csdn.net/hnjzsyjyj/article/details/144703201
 

​