高精度减法

思路：用数组逆序存储，与加法类似就是考虑的情况要多一点

#include <iostream>
#include <string.h>
using namespace std;
int main()
{
    char a[100005],b[100005];
    cin>>a>>b;
    int c[100005],d[100005];
    int n,m;
    n=strlen(a);
    m=strlen(b);
    for(int i=0;i<n;i++)
    c[n-i-1]=a[i]-'0';
    for(int i=0;i<m;i++)
    d[m-i-1]=b[i]-'0';
    if(n>m)
    {
        for(int i=0;i<n;i++)
        {
            c[i]-=d[i];
            if(c[i]<0&&c[i+1]>=0)
            {
                c[i]+=10;
                c[i+1]--;
            }
        }
        int t=0,y=0;
        for(int i=n;i>=0;i--)
        {
            if(t==0&&c[i]!=0)
            t=1;
            if(t==1)
            {
                cout<<c[i];
                y++;
            }
        }
        if(y==0)
        cout<<0;
    }
    else if(n==m)
    {
        int x=0,z=0;
        for(int i=n-1;i>=0;i--)
        {
            if(c[i]>d[i])
            {
                x=1;
                break;
            }
            if(c[i]<d[i])
            {
                z=1;
                break;
            }
        }
        if(x==1&&z
           +==0)
        {
            for(int i=0;i<n;i++)
            {
                c[i]-=d[i];
                if(c[i]<0&&c[i+1]>=0&&i!=n-1)
                {
                    c[i]+=10;
                    c[i+1]--;
                }
            }
            int t=0,y=0;
            for(int i=n;i>=0;i--)
            {
                if(t==0&&c[i]!=0)
                t=1;
                if(t==1)
                {
                    cout<<c[i];
                    y++;
                }
            }
            if(y==0)
            cout<<0;
        }
        else if(x==0&&z==0)
            cout<<0;
        else
        {
            for(int i=0;i<m;i++)
            {
                d[i]-=c[i];
                if(d[i]<0)
                {
                    d[i]+=10;
                    d[i+1]--;
                }
            }
            int t=0,y=0;
            for(int i=m;i>=0;i--)
            {
                if(d[i]!=0&&t==0)
                t=1;
                if(t==1)
                {
                    y++;
                    if(y==1)
                    cout<<'-';
                    cout<<d[i];
                }
            }
            if(y==0)
            cout<<0;
        }
    }
    else
    {
        for(int i=0;i<n;i++)
        {
            d[i]-=c[i];
            if(d[i]<0)
            {
                d[i]+=10;
                d[i+1]--;
            }
        }
        int t=0,y=0;
        for(int i=m;i>=0;i--)
        {
            if(d[i]!=0&&t==0)
            t=1;
            if(t==1)
            {
                y++;
                if(y==1)
                cout<<'-';
                cout<<d[i];
            }
        }
        if(y==0)
        cout<<0;
    }
    return 0;
}