大整数加法——C语言

    使用字符串对大整数进行加法计算

    发现单纯看代码是件很痛苦的事，虽然这个题目网上到处都是，可的确没有几个写得让人可以很顺畅的看下去，结果就是宁愿自己编个垃圾的，也不愿去看别人的代码（除非是大师级的，不过大师不会编这种简单的代码了吧····）。现在做的一些题目，都是看看大概思路，然后自己实现，实在遇到问题再去看别人的代码，不过就目前为止勉强都可以自己编着试试，毕竟还没有涉及到很复杂的算法。

    要使用字符串进行加法，主要是要解决进位的问题。

    先将两个字符串逆置，之后再逐位相加并存入另一个字符串中（相加过程中要检查是否有进位），最后将得到的字符串逆置就可以得到结果（其实可以从字符串末尾开始倒着计算，不过逆置之后再求值感觉更顺畅些，思维惯性使然）。

#include<stdio.h>
#include<string.h>

void reverse( char *s )        /*将字符串逆置*/
{
    int length;
    int i = 0;
    char temp;
    length = strlen( s );
    while( i < length - i - 1 )
    {
        temp = s[i];
        s[i] = s[length - i - 1];
        s[length - i - 1] = temp;
        i++;
    }
}

void AddBigNum( char* s1, char* s2, char* result )
{
    int len1 = strlen( s1 );
    int len2 = strlen( s2 );
    int acc = 0, temp, i;        /*acc为进位标记*/
    if( s1 == NULL || s2 == NULL || result == NULL )
    {
        return;
    }
    reverse( s1 );
    reverse( s2 );
    for( i = 0; i < len1 && i < len2; i++ )
    {
        temp = s1[i] - '0' + s2[i] - '0' + acc;        /*计算每位的实际和*/
        result[i] = temp % 10 + '0';        /*通过求余数来确定每位的最终值*/
        if( temp >= 10 )        /*通过这个if..else..条件来判断是否有进位，并设置进位值*/
            acc = 1;
        else
            acc = 0;
    }
    if( i < len1 )        /*两个加数位数不同*/
    {
        for( ; i < len1; i++ )
        {
            temp = s1[i] - '0' + acc;        /*依旧要考虑进位，比如9999 + 1的情况*/
            result[i] = temp % 10 + '0';
            if( temp >= 10 )        
                acc = 1;
            else
                acc = 0;
        }
    }
    if( i < len2 )
    {
        for( ; i < len2; i++ )
        {
            temp = s2[i] - '0' + acc;
            result[i] = temp % 10 + '0';
            if( temp >= 10 )
                acc = 1;
            else
                acc = 0;
        }
    }

    if( acc == 1 )        /*考虑如:123 + 911 = 1034的情况，如果不增加这个条件会得到结果为034，进位被舍弃*/

        result[i++] = ‘1’;

    result[i] = '\0';
    reverse( result );
}

main()
{
    char s1[] = "138999129837281929381892";
    char s2[] = "121212123172837184345";
    char result[100];
    AddBigNum( s1, s2, result );
    printf( "%s\n", result );
}