char* addStrings(char* a, char* b) {
int lena,lenb,len=0,num_a,num_b,i,j,jin=0;
int s[10000];
char ss[10000];
lena=strlen(a);
lenb=strlen(b);
i=lena-1;
j=lenb-1;
//printf("a%d b%d\n",lena,lenb);
while(i!=-1&&j!=-1)
{
num_a=a[i]-'0';
num_b=b[j]-'0';
s[len]=(num_a+num_b+jin)%10;
jin=(num_a+num_b+jin)/10;
len++;
i--;
j--;
}
while(i!=-1)
{
num_a=a[i]-'0';
s[len]=(num_a+jin)%10;
jin=(num_a+jin)/10;
len++;
i--;
}
while(j!=-1)
{
num_b=b[j]-'0';
s[len]=(num_b+jin)%10;
jin=(num_b+jin)/10;
len++;
j--;
}
if(jin==0)
{
for(i=len-1;i>=0;i--)
ss[len-i-1]=s[i]+'0';
ss[len]='\0';
}
else
{
for(i=len-1;i>=0;i--)
ss[len-i]=s[i]+'0';
ss[0]='1';
ss[++len]='\0';
}
a=ss;
puts(a);
return a;
}
LeetCode—415. 字符串相加
最新推荐文章于 2024-05-29 18:40:14 发布