大数相加

大数相加就是进行字符串的操作：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
/* 大数相加可以使用字符串进行操作 */
char* add(const char *arr,const char *brr){
    int lena=strlen(arr);
    int lenb=strlen(brr);
    int maxlen=(lena<=lenb)?lenb:lena;
    char* sum=(char*)malloc(maxlen+2);
    memset(sum,'0',maxlen+1);
    sum[maxlen+1]=0;
    int c=0;
    while((lenb)>0 && (lena)>0){
        lenb--;
        lena--;
        int left=arr[lena]-'0';
        int right=brr[lenb]-'0';
        int s=left+right+c;
        c=s/10;
        s%=10;
        sum[maxlen--]=s+'0';
    }
    if(lena<=0){
        while((lenb--)>0){
            int left=0;
            int right=brr[lenb]-'0';
            int s=left+right+c;
            c=s/10;        //C是进位
            s%=10;
            sum[maxlen--]=s+'0';
        }
    }
    else if(lenb<=0){
        while((lena--)>0){
            int left=arr[lena]-'0';
            int right=0;
            int s=left+right+c;
            c=s/10;
            s%=10;
            sum[maxlen--]=s+'0';
        }
    }
    sum[maxlen]=c+'0';
    return sum;
}

main(){

    char *left="11174174616164496";
    char *rit="936259678473525";
    char *sum=add(rit,left);
    size_t pos=strspn(sum,"0");        //路过开头连续的‘0’
    printf(" %25sn+%25sn=%25sn",left,rit,sum+pos);
    free(sum);
}