LeetCode简单题: 415. 字符串相加(使用C语言)

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。
提示：
num1 和num2 的长度都小于 5100
num1 和num2 都只包含数字 0-9
num1 和num2 都不包含任何前导零
你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式

题目来源：
力扣（LeetCode）
附链接：
https://leetcode-cn.com/problems/add-strings

char * addStrings(char * num1, char * num2)
{
    
    
    
    int n1=(strlen(num1)>strlen(num2)?strlen(num1):strlen(num2));// long
    int n2=(strlen(num1)<strlen(num2)?strlen(num1):strlen(num2));//short
    char *a1=(char *)calloc(n1,sizeof(char));
    char *a2=(char *)calloc(n1,sizeof(char));
    char *a=(char *)calloc(n1+2,sizeof(char));
    //因为可能出现最高位还能进一的情况,需要给a保留一个进一位,还有最后面的'\0'位
    a[n1+1]='\0';
    int b= n1-n2;//b指两字符串长度之差
    for(int i=0;i<n1+1;i++)
    {
    
    
        a[i]='0';//新数组初始化
    }
    if(strlen(num1)==n1)//num1 long
    {
    
    
        for(int i=0;i<n1;i++)
        {
    
    
            a1[i]=num1[i];
        }
        for(int j=0;j<n1;j++)
        {
    
    
            if(j<b)//相差多长就在前面补几个0
            {
    
    
          						  //例 num1="123"
           						 //   num2="012"补了个0
                a2[j]='0';//j<1
            }
            else{
    
    
                a2[j]=num2[j-b];
            }
        }
    }
    else//懒得化简,就这样吧
    {
    
    
        for(int i=0;i<n1;i++)
        {
    
    
            a2[i]=num2[i];
        }
        for(int j=0;j<n1;j++)
        {
    
    
            if(j<b)//补0,原理同上
            {
    
    
                a1[j]='0';//j<1
            }
            else{
    
    
                a1[j]=num1[j-b];
            }
        }
    }
    for(int i=n1-1;i>=0;i--)//遍历
    {
    
    		//48指ASCII码的'0'
        if (a1[i]+a2[i]+a[i+1]-3*48>=10)//十进制逢十进一
        {
    
    
            a[i+1]+=((a1[i]+a2[i])-2*48)%10;
            if(a[i+1]>57)
            {
    
    
                a[i+1]-=10;//如果和先前的进位的值的累加又大于10了
            }
            a[i]++;//进一
        }
        else//如果无需进一位
        {
    
    
            a[i+1]+=a1[i]+a2[i]-2*48;//因为初始化时便为字符'0'所以两个都减掉
        }
    }
if(a[0]=='0')//如果最高位没有进一位,则多余的格子没必要
{
    
    
    for(int i=0;i<=n1;i++)
    {
    
    
        a[i]=a[i+1];//往前挪一格,a[0]被覆盖
    }
}
return a;
}