高精度减法（大整数减法）（C++）

算法思想：

1.先判断A与B的大小关系，执行减法时用大的减小的，符号单独输出

2.若相同位相减小于0，那么借一位，借位t = 1，否则t = 0

3.注意前导0的去除与结果为0的情形

代码如下：

#include <iostream>
#include <vector>

using namespace std;

bool cmp(vector<int> &A,vector<int> &B){
	if(A.size()!=B.size()){
		return A.size()>B.size();
	}
	for(int i = A.size();i>=0;i--){//A,B长度相同 
		if(A[i]!=B[i]){
			return A[i]>B[i];
		}
	}
	return true;
}

vector<int> sub(vector<int> &A,vector<int> &B){//C=A-B\

	int t = 0;//借位 
	vector<int> C;
	for(int i = 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){//去除多余前导0 
		C.pop_back();              //同时要注意A-B=0时不能把去除掉 
	}
	return C;
}
int main(){//求A-B 
	string a,b;
	vector<int> A,B,C;
	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');
	}
	if(cmp(A,B)){//A>=B 
		C = sub(A,B);
		for(int i = C.size()-1;i>=0;i--){
			cout<<C[i];
		}
	}
	else{//A<B
		C = sub(B,A);
		cout<<"-";
		for(int i = C.size()-1;i>=0;i--){
			cout<<C[i];
		}
	}
	return 0;
}