792.高精度减法 做题笔记

本题和上一题高精度加法思路差不多，但要额外注意：

1.借位问题

2.相减为负数问题

3.前导0问题

cmp函数：这里要注意不能直接用字符串的比较，因为字符串比较是基于左端对齐，从左到右，依次比较单个字符。而整数比较是基于右端对齐（最低位对齐）。此函数功能是判断是否A>=B，首先进行位数判断，再逐位判断。

sub函数：设置t作为本一级的借位/本一级的答案。注意每次push到C里的时候要进行%10/10处理，即提取t的绝对值，这样符合我们的减法运算规则。

主函数：和高精度加法基本一致，就是多一个判断A是否大于等于B，否则调换位置并添加负号。

代码：

#include<iostream>
#include<vector>
using namespace std;
bool cmp(vector<int>&A,vector<int>&B){//判断是否A>=B
    if(A.size()!=B.size()) return A.size()>B.size();//如果位数不相等，判断是否A位数更大
    for(int i=A.size()-1;i>=0;i--){
        if(A[i]!=B[i]) return A[i]>B[i];//逐位比较，若发现某一位不等，判断是否A里的数更大
    }
    return true;//若两个数完全相等，返回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;//t作为每一级的答案，每次先减去本一级的借位
        if(i<B.size()) t-=B[i];//如果B数还有的减，就减去
        C.push_back((t+10)%10);//注意+%优先级
        if(t<0) t=1;//如果t<0，说明有借位，置1，待在高一级减去
        else t=0;//否则无借位
    }
    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(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);//若A>=B,直接减
    else {C=sub(B,A);cout<<'-';}//否则就调换位置再加个负号
    for(int i=C.size()-1;i>=0;i--) cout<<C[i];
    cout<<endl;
    return 0;
}