高精度减法

高精度减法与高精度加法的思路是一样的，先将两个数组倒序，相减，最后倒着输出。

普通代码：

#include<bits/stdc++.h>
using namespace std;
int a[20050];
int b[20050];
int c[20050];
string a1;
string b1;
void h(string a,int d[])
{
	int n=a.size();
	for(int i=0;i<n;i++)
	{
		d[i]=a[n-i-1]-'0';	
	}	
} 
int main()
{
	cin>>a1>>b1;
	if(a1.size()<b1.size()||a1.size()==b1.size()&&a1<b1)
	{
		swap(a1,b1);
		cout<<'-';
	}
	int len=max(a1.size(),b1.size());
	h(a1,a);
	h(b1,b);
	for(int i=0;i<len;i++)
	{
		if(a[i]<b[i])
		{
			a[i]+=10;
			a[i+1]--;
		}
		c[i]=a[i]-b[i];
	}
	while(c[len]==0&&len!=1)
		len--;
	for(int i=len;i>=0;i--)
	{
		cout<<c[i];
	}
	return 0;
}

函数代码

string jianfa(string s,string s1){
	string sk="";
	int a[1001],b[1001],c[1001];
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	memset(c,0,sizeof(c));
	int la=s.size(),lb=s1.size();
	if(la<lb||la==lb&&s<s1){
		swap(s,s1);
		swap(la,lb);
		sk="-";
	}
	for(int i=0;i<la;i++)
	a[i]=s[la-i-1]-48;
	for(int i=0;i<lb;i++)
	b[i]=s1[lb-i-1]-48;
	int len=max(la,lb);
	for(int i=0;i<len;i++){
		if(a[i]<b[i]){
			a[i]+=10;
			a[i+1]--;
		}
		c[i]=a[i]-b[i];
	}
	while(c[len]==0&&len>0){
		len--;
	}
	for(int i=len;i>=0;i--){
		char g=c[i]+'0';
		sk+=g;
	}
	return sk;
}