415. Add Strings(Leetcode每日一题-2020.08.03)

Bryan要加油

于 2020-08-04 22:32:35 发布

阅读量256

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode每日一题202008 leetcode数学 leetcode字符串

本文链接：https://blog.csdn.net/sjt19910311/article/details/107802293

leetcode字符串同时被 3 个专栏收录

39 篇文章

订阅专栏

leetcode数学

37 篇文章

订阅专栏

leetcode每日一题202008

30 篇文章

订阅专栏

这道LeetCode每日一题要求在不使用内置库或直接转换输入为整数的情况下，实现两个非负整数（字符串表示）的相加。题目保证数字长度小于5100且仅包含0-9的数字，无前导零。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem

Given two non-negative integers 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.

Solution

class Solution {
public:
    string addStrings(string num1, string num2) {
        reverse(num1.begin(),num1.end());

        reverse(num2.begin(),num2.end());
        string ret = "";
        int carry = 0;
        for(int i = 0,j=0;i<num1.size() || j < num2.size() || carry;++i,++j)
        {
            int sum = (i<num1.size()?num1[i]-'0':0) + (j < num2.size()?num2[j] -'0':0) + carry;
            int digit = sum % 10;
            carry = sum / 10;
            ret =  to_string(digit) + ret;
        }

        return ret;

    }
};