415. Add Strings(字符串相加)

apprentice_eye

于 2024-02-13 21:53:56 发布

阅读量746

点赞数 28

分类专栏： leetcode刷题日记文章标签：开发语言算法刷题数据结构 leetcode

本文链接：https://blog.csdn.net/apprentice_eye/article/details/136109861

版权

leetcode刷题日记专栏收录该内容

80 篇文章 1 订阅

订阅专栏

问题描述

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。

你不能使用任何內建的用于处理大整数的库（比如 BigInteger），也不能直接将输入的字符串转换为整数形式。

问题分析

按照数字相加以及进位法则写出代码就行。

代码

char* addStrings(char* num1, char* num2) {
    int length_num1 = 0;
    int length_num2 = 0;
    for(;num1[length_num1]!='\0'; length_num1++);
    for(;num2[length_num2]!='\0'; length_num2++);
    if(length_num1>length_num2){
        int carry = 0;
        int i,j;
        for(i=length_num1-1,j = length_num2-1; i>=0&&j>=0; i--, j--){
            int sum = carry + num1[i] - '0' + num2[j] - '0';
            if(sum>=10){
                carry = sum/10;
                sum = sum%10;
            }else{
                carry = 0;
            }
            num1[i] = sum+'0';
        }
        for(;i>=0; i--){
            int sum = carry + num1[i] - '0';
            if(sum>=10){
                carry = sum/10;
                sum = sum%10;
            }else{
                carry = 0;
            }
            num1[i] = sum+'0';
        }
        if(carry!=0){
            char * x = (char *)malloc(sizeof(char)*(length_num1+2));
            for(int k = length_num1; k>=0; k--){
                x[k+1] = num1[k];
            }
            x[0] = carry+'0';
            return x;
        }else{
            return num1;
        }
    }else{
        int carry = 0;
        int i,j;
        for(i=length_num1-1,j = length_num2-1; i>=0&&j>=0; i--, j--){
            int sum = carry + num1[i] - '0' + num2[j] - '0';
            if(sum>=10){
                carry = sum/10;
                sum = sum%10;
            }else{
                carry = 0;
            }
            num2[j] = sum + '0';
        }
        for(;j>=0; j--){
            int sum = carry + num2[j] - '0';
            if(sum>=10){
                carry = sum/10;
                sum = sum%10;
            }else{
                carry = 0;
            }
            num2[j] = sum+'0';
        }
        if(carry!=0){
            char * x = (char *)malloc(sizeof(char)*(length_num2+2));
            for(int k = length_num2; k>=0; k--){
                x[k+1] = num2[k];
            }
            x[0] = carry + '0';
            return x;
        }else{
            return num2;
        }
    }
}