高精度减法

#include<bits/stdc++.h>
using namespace std;
string a,b;
int a1[20000],b1[20000],ans[20000];
int main()
{
	cin>>a>>b;
	int la=a.size(),lb=b.size();
	if(la<lb || la==lb && a<b)
	{
		cout<<"-";
		swap(la,lb);
		swap(a,b); 
	}
//    1.输入两个大整数
//    考虑负数的问题:判断长度，第一个数长度比第二数长度小或者长度相等 判断字典序大小
//        输出负号 
    for(int i=la-1;i>=0;--i)
    	a1[i]=a[la-i-1]-'0';
    for(int i=lb-1;i>=0;--i)
    	b1[i]=b[lb-i-1]-'0';
//    2.倒序存放到两个数组中
    for(int i=0;i<=la-1;++i)
    {
    	if(a1[i]-b1[i]<0) a1[i]+=10,a1[i+1]--;
    	ans[i]+=a1[i]-b1[i];
	}
//    3.模拟竖式减法(借位)
    while(la>0 && ans[la]==0) la--;
//    4.去除前导0
    for(int i=la;i>=0;--i) cout<<ans[i];
//    5.倒序输出
    return 0;
}