Leetcode 415. Add Strings

原创 2017年01月04日 08:19:26

Given two non-negative numbers num1 and num2 represented as string, return the sum of num1 and num2.

Note:

The length of both num1 and num2 is < 5100.
Both num1 and num2 contains only digits 0-9.
Both num1 and num2 does not contain any leading zero.
You must not use any built-in BigInteger library or convert the inputs to integer directly.

class Solution {
public:
    string addStrings(string num1, string num2) {
        //直接加就是了,右对齐
        //需要提取利用的信息:两个string的长度!!


        int n1=num1.size();
        int n2=num2.size();
        if(n1<n2){
            swap(num1,num2);
        }
        n1=num1.size();
        n2=num2.size();
        string sum=num1;
        int j=n2-1;
        int carry=0;
        for(int i=n1-1;i>=0;i--){

            int cur=num1[i]-'0'+(j>=0?(num2[j]-'0'):0)+carry;
            sum[i]=cur%10 + '0';
            carry=cur>9?1:0;
            j--;
            if(j<0&&carry==0) return sum;
        }
        sum=carry==1?'1'+sum:sum;
        return sum;
    }
};
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

LeetCode 415. Add Strings题解 字符串加和

Given two non-negative numbers num1 and num2 represented as string, return the sum of num1 and num2.

[LeetCode]415. Add Strings(计算两个字符串表示的数字的和)

415. Add Strings原题链接 Given two non-negative integers num1 and num2 represented as string, return th...

【LeetCode】415 Add Strings (java实现)

原题链接https://leetcode.com/problems/add-strings/原题Given two non-negative numbers num1 and num2 represe...

LeetCode笔记:415. Add Strings

不直接转为整型来计算两个字符串表示的数字之和

LeetCode 415. Add Strings

LeetCode 415. Add Strings题目要求: Given two non-negative numbers num1 and num2 represented as string, ...

415. Add Strings--两个用字符串表示的数字相加

Given two non-negative integers num1 and num2 represented as string, return the sum of num1 and nu...

415. Add Strings 计算两个数字字符串的和

Given two non-negative integers num1 and num2 represented as string, return the sum of num1 and num2...

415. Add Strings

Given two non-negative numbers num1 and num2 represented as string, return the sum of num1 and num2....

415/43 Add Strings/Multiply Strings

415 Add Strings class Solution { public: string addStrings(string num1, string num2) { ...

LeetCode 415. Add String 解题报告

LeetCode 415. Add String 解题报告
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)