给定两个字符串形式的非负整数 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;
}