超大数相加

以前刚进华为时，有一个考题，需要完成一个超大数相加，刚毕业那会儿比较嫩，没做出来，今天想了一下，还是能做出来的。
下面只是按照个人的思路，完成了超大数相加，但代码显然不够简洁，我以后会将其进一步完善。
思路：
如图：

这样就两个超大数计算完成。
需要注意的是：
1.因为是超大数，肯定不能用数据类型，只能用字符串存取
2.既然是字符串，就需要对每个字符进行转化成数字。

代码如下：

/*

完成了两个超大数相加

作者:wantin
时间:2016.6.20

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

int CheckString(char *p);
int CheckSign(char a);
void add(char *p1,char *p2);

void main()
{
    char str1[100] = {0};
    char str2[100] = {0};
    char Sign = 0;
    char res=0;
    while(1)
    {
        /* 获得第一个数 */
        printf("第一个数：");
        gets(str1);
        res = CheckString(str1);
        if(1 == res)
        {
            continue;   //  当输入有误时，继续下一次重新输入
        }
        /* 获得运算符号 */
        printf("运算符：");
        Sign = getchar();
        res = CheckSign(Sign);
        if(1 == res)
        {
            continue;
        }

        /* 获得第二个数 */
        printf("第二个数：");
        gets(str2);
        res = CheckString(str2);
        if(1 == res)
        {
            continue;   //  当输入有误时，继续下一次重新输入
        }
        if(0 == res)
        {
            break;
        }

    }
    if('+'==Sign)
    {
        add(str1,str2);
    }

}

/* 字符串合法性检测 */
int CheckString(char *p)
{
    int len = 0;
    int i = 0;

    len = strlen(p);
    if( 0==len )
    {
        gets(p);
    }
    for(i=0; i<len; i++)
    {
        if(p[i]<'0' || p[i]>'9')
        {
            puts("输入有误，请重新输入!!");
            return 1;
        }
    }
    return 0;
}

/* 运算符合法性检测 */
int CheckSign(char a)
{
    if('+'==a)
    {
        return 0;
    }
    else 
    {
        puts("运算符输入有误!!!");
        return 1;
    }
}


/* 加法运算 */
void add(char *p1,char *p2)
{
    int len1 = 0;
    int len2 = 0;
    int i = 0;
    int j = 0;
    int k = 0;
    int a = 0;
    int b = 0;
    int t=0;
    char *pTemp;
    int flag = 0;
    int temp = 0;
    char str[100]={0};

    len1 = strlen(p1);
    len2 = strlen(p2); 
    if(len2>len1)
    {
        t = len2;
        len2 = len1;
        len1 = t;
        pTemp = p2;
        p2 = p1;
        p1 = pTemp;
    }
    k = len1;
    for(i=len1-1,j=len2-1; j>=0; j--,i--,k--)
    {
        a = p1[i]-'0';
        b = p2[j]-'0';
        temp = a+b+flag;
        if(temp<=9)
        {
            flag = 0;
            str[k] = temp+'0';
        }
        else
        {           
            str[k] = temp%10+'0';    // 取值转成字符存入数组
            flag = 1;               //  进位标记位
        }
    }
    /*大数与小数相加，直到小数长度结束后，还需要判断大数剩下的是否需要进位操作*/
    for(;i>=0;i--)
    {
        if(0 == flag)
        {
            str[k]=p1[i];
        }
        else
        {
            if(p1[i]=='9')
            {
                str[k] = '0';
                flag=1;
            }
            else
            {
                str[k]=p1[i]+1;
                flag = 0;
            }
        }
        k--;
    }
    /* 确定最高位是否有进位，若有则需要对最高位的上一位进1操作 */
    if(1==flag)
    {
        str[0]='1';
        puts(str);
    }
    else
    {
        puts(&str[1]);
    }

}

大家可以看一下，有问题共同讨论。