Leetcode415. 字符串相加（C语言）

Leetcode415. 字符串相加（C语言）

算法-数学（字符串加减）：算法与数据结构参考

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

思路：
双指针遍历，i、j分别指向两个数组尾部。
注意两字符串长度，进位，char与int间转换以及输出时顺序

代码：

char add(char ch1,char ch2,int *carry){
    int sum = (ch1-'0') + (ch2-'0') + *carry;   	//char-'0'转换成int
    char ret=sum%10+'0';
    *carry=sum/10;
    return ret;
}
char * addStrings(char * num1, char * num2){
    int lena=strlen(num1),lenb=strlen(num2);
    int len=(lena>lenb?lena:lenb)+1;				//+1防进位
    int carry=0,i,j,k;
    char* ret=(char*)calloc(len+1,sizeof(char));    //malloc报错
    
    for(i=lena-1,j=lenb-1,k=0;i>=0&&j>=0;i--,j--)	//由于先从高位遍历，故从最后一个加
        ret[k++]=add(num1[i],num2[j],&carry);
        
    while(i>=0){   									//长度不等时的处理
        ret[k++]=add(num1[i],'0',&carry);
        i--;
    }
    while(j>=0){   
        ret[k++]=add('0',num2[j],&carry);
        j--;
    }
    
    if(carry)   ret[k++]=carry+'0';					//有进位
    
    for(i=0,j=k-1;i<j;i++,j--){						//倒序
        char tmp=ret[i];
        ret[i]=ret[j];
        ret[j]=tmp;
    }
    
    return ret;
}