高精度减法

Description
输入两个整数a和b，输出这两个整数的差。a和b都不超过100位。

Input
输入包括两行，第一行为一个非负整数a（被减数），第二行为一个非负整数b（减数）。两个整数都不超过100位，两数的最高位都不是0。

Output
输出一行，表示a - b的值。

Sample Input
99999999999999999999
99999999
123
321

Sample Output
99999999999900000000
-198

思路：
模拟手算减法。

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
char  aa[109],bb[109];
int a[109],b[109],c[109];
int main()
{
    while(cin>>aa>>bb)
    {
        if(strlen(aa)<strlen(bb)||strlen(aa)==strlen(bb)&&strcmp(aa,bb)<0)//比较大小
        {
            char tmp[109];
            strcpy(tmp,aa);
            strcpy(aa,bb);
            strcpy(bb,tmp);
            cout<<"-";
        }//将大的那个数存入aa中,小的数存入bb中
        memset(c,0,sizeof c);
        memset(a,0,sizeof a);
        memset(b,0,sizeof b);
        for(int i=strlen(aa)-1,j=0; i>=0; i--,j++)
            a[j]=aa[i]-'0';
        for(int i=strlen(bb)-1,j=0; i>=0; i--,j++)
            b[j]=bb[i]-'0';
        int sub=0;//记录借位
        int i;
        for(i=0; i<strlen(aa); i++)
        {
            a[i]-=sub;
            sub=0;
            if(a[i]<b[i])
            {
                a[i]+=10;
                sub++;
            }
            c[i]=a[i]-b[i];
        }
        while(c[i]==0) i--;
        for(; i>=0; i--) cout<<c[i];
        cout<<endl;
    }
    return 0;
}