大数相加

本来这些东西，在大学的时候就应该会的，大学的时候一直没有好好学，那个时候觉得算法好难，之类的。其实现在工作了，静下心来，发现其实很多算法都没有那么难，

而且越来越发现算法这东西很有趣。近段时间在搞大数据方面的知识，基本的大数据处理方法：分治，哈希切片，建堆，排序这些都是常用的算法 ，还有搜索二叉树，图，广度搜索，深度搜索，最短路径，还有使用到的算法，贪心，动态归划，递归，回溯，真的发现算法其实很有魅力。尤其是现在想学好数据库，于是索引的算法B+树，就要认真学习，理解里面实现的原理。

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

int atoi_t(char a)
{
    return a - '0';
}

int itoa_t(int a)
{
    return a + '0';
}

int isNumber(char *a)
{
    if( !a ) return 0;
    int length = strlen(a);
    int i = 0 ;
    for (i = 0;i < length ; i++ )
    {
        if(a[i] < '0' || a[i] > '9')
            return 0;
    }
    return 1;
}

void add(char *a,char *b,char *result)
{
    if(!a || !b) {printf ("a or b can't be null\n");return ;}
    if(!strcmp(a,"") || !strcmp(b,"")) {printf("a or b can't be empty\n");return;}
    if(!isNumber(a) || !isNumber(b)) {printf("a or b can't exsit other charater\n");return;}
    if(strlen(a) != strlen(b)) {printf("a.len must be equal b.len\n");return;}
    
    int a_len = strlen(a);
    int ret_len = strlen(result);
    result[ret_len-1]='\0';
    int i,j,c;
    int ai,bi,temp;

    for(i = a_len -1,j = ret_len -2;i>=0;i--,j--)
    {
        ai = atoi_t(a[i]);
        bi = atoi_t(b[i]);
        if(c+ai+bi >= 10)
        {
            temp = c+ai+bi-10;
            c = 1;
        }
        else
        {
            temp = c+ai+bi;
            c = 0;
        }
        result[j] = itoa_t(temp);
        if(i==0)
        {
            if(c>0) result[--j]=itoa_t(c);

            result[--j]='+';
            break;
        }
    }
}


int main(int argc, char *argv[])
{
    char * result = (char*)malloc(256);
    memset(result,0,256);
    char *a = "11234";
    char *b = "43243";
    add(a,b,result);
    printf("%s\n",result);
    return 0;
}