[leetcode] 415. Add Strings 解题报告

最新推荐文章于 2024-12-23 10:39:51 发布

小榕流光

最新推荐文章于 2024-12-23 10:39:51 发布

阅读量1.6k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetcode 高精度文章标签： leetcode 高精度

本文链接：https://blog.youkuaiyun.com/qq508618087/article/details/52774114

leetcode 同时被 2 个专栏收录

404 篇文章

订阅专栏

高精度

2 篇文章

订阅专栏

这篇博客详细解析了LeetCode 415题目的解题思路，即如何在不使用内置大整数库或直接转换输入为整数的情况下，对两个非负数字符串进行高精度相加。博主提供了从字符串末尾开始相加的解决方案。

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

题目链接：https://leetcode.com/problems/add-strings/

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) {
        reverse(num1.begin(), num1.end());
        reverse(num2.begin(), num2.end());
        string ans;
        int len1 = num1.size(), len2 = num2.size(), i = 0, flag = 0;
        while(i < len1 || i < len2)
        {
            int val = 0;
            if(i < len1) val += (num1[i] - '0');
            if(i < len2) val += (num2[i] - '0');
            ans += (val+flag)%10 + '0';
            flag = (val+flag)/10;
            i++;
        }
        if(flag) ans += '1';
        reverse(ans.begin(), ans.end());
        return ans;
    }
};