给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。
注意:
num1 和num2 的长度都小于 5100.
num1 和num2 都只包含数字 0-9.
num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。
链接:https://leetcode-cn.com/problems/add-strings
思路:一位一位的算,注意最高位为0的话需要清除
char * addStrings(char * num1, char * num2){
int l1 = strlen(num1);
int l2 = strlen(num2);
int l3 = l1 > l2 ? l1 : l2;
char buf,flag=0;
char *ret = malloc(sizeof(char) * (l3+2));
int i,j,k;
ret[l3+1]= '\0';
for(i = l1-1, j = l2-1, k = l3; k > 0; i--, j--, k--) {
if(i < 0)
buf = num2[j] + flag -'0';
else if(j < 0)
buf = num1[i] + flag -'0';
else
buf = num1[i] + num2[j] + flag -'0' * 2;
ret[k] = buf % 10 + '0';
flag = buf / 10 ? 1 : 0;
}
ret[k] = flag + '0';
if(ret[k] == '0') {
for( k = 0; k <=l3; k++) {
ret[k] = ret[k+1];
}
}
return ret;
}