3.4大数减法（包含前导0等问题处理）

【问题描述】
编写程序实现两个超长正整数（每个最长80位数字）的减法运算。

【输入形式】

从键盘读入两个整数，要考虑输入高位可能为0的情况（如00083）。

1. 第一行是超长正整数A；
2. 第二行是超长正整数B；

【思路】
1.将把整数倒序存储，整数的个位存于数组0下标位置，最高位存于数组长度-1下标位置。之所以倒序存储，更加符合我们从左到右访问数组的习惯。
2.创建结果数组，结果数组的最大长度是较大整数的位数，不需要考虑加一的情况（负-正不考虑）。
3.遍历两个数组，从左到右按照对应下标把元素两两相减，够减直接在当前数组位置保存（当前数组位置的值 += 计算后的值），不够减按10减，借一位，第一个数字下一位的值减一。
4.把Result数组的全部元素再次逆序，若有0，去掉首位,0，就是最终结果。

【难点】
判断两个数的大小来决定要不要加负号以及到底是A[i]-B[i]还是B[i]-A[i] 要用到去除先导0的知识 具体算法是找到第一个不为0的位置然后copy到新数组里比较两个新数组；
但是 不能简单地用strcmp解决问题 先判断长度 相等长度下再strcmp

【代码】

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
#include <ctype.h>
char a[100],b[100];
char a1[100],b1[100];
int c[100]={0};
char A[100],B[100];//用来存放倒序数组
int main()
{
    int i,j,k=0;
    scanf("%s",a);
    scanf("%s",b);
    for (i=0;i<100&&a[i]=='0';i++);
    memcpy(a1,a+i,100-i);

    for (i=0;i<100&&b[i]=='0';i++);
    memcpy(b1,b+i,100-i);

    for (i=0;i<100;i++)
    {
        A[i]='0';
        B[i]='0';
    }
    int len1=strlen(a),len2=strlen(b);
    for (i=len1-1;i>=0;i--)
    {
        A[k]=a[i];
        k++;
    }
    k=0;
    for (i=len2-1;i>=0;i--)
    {
        B[k]=b[i];
        k++;
    }

    int flag;
    if(strlen(a1)==strlen(b1))
    {
        if (strcmp(a1,b1)>0) flag=1;
        else if (strcmp(a1,b1)<0) flag=-1;
        else flag=0;
    }
    else if(strlen(a1)>strlen(b1))flag=1;
    else flag=-1;

    if(flag==1)
    {
        for(j=0;j<100;j++)
        {
            c[j]=A[j]-B[j];
        }
        int n;
        for(n=0;n<100;n++)
        {
            if(c[n]<0)
            {
                c[n]=c[n]+10;
                c[n+1]-=1;
            }
        }
        int m;
        for(m=99;m>=0&&c[m]==0;m--);
        for(i=m;i>=0;i--)
            printf("%d",c[i]);

    }
    else if(flag==-1)
    {
        printf("-");
        for(j=0;j<100;j++)
        {
            c[j]=B[j]-A[j];
        }
        int n=0;
        for(n=0;n<100;n++)
        {
            if(c[n]<0)
            {
                c[n]=c[n]+10;
                c[n+1]-=1;
            }
        }
        int m;
        for (m=99;m>=0&&c[m]==0;m--);
        for(i=m;i>=0;i--)
            printf("%d",c[i]);

    }
    else
        printf("0");

    return 0 ;
}