4.高精度减法

类似于前面的加法思路

具体代码如下

#include<iostream>
#include<vector>
using namespace std;
 
//判断是否有 A >= B
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 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用于借位运算 t = A[i] - B[i] - t; 
		if(i <B.size()) t -= B[i];
		C.push_back((t+10)%10);
		if(t<0) t = 1;//显然如果A[i]-B[i]<0,则需要在前以为借1 
		else t = 0; 
	}
	while (C.size()> 1 && C.back() ==0 ) C.pop_back();//这是为了避免出现结果是0011这种情况 
	
	return C;
	
}
int main()
{
	string a,b;
	vector<int> A,B;
	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))
	{
		auto C = sub(A,B);
		for(int i = C.size()-1 ; i >= 0; i--) 
		{
		 	printf("%d", C[i]);
		}
	} 
	else
	{
		auto C = sub(B,A);
		cout<<"-";
		for(int i = C.size() - 1 ; i >= 0; i--) 
		{
			printf("%d", C[i]); 
		} 
	}
	
	return 0;
}