Leetcode Add Strings

最新推荐文章于 2025-12-06 07:43:37 发布

原创最新推荐文章于 2025-12-06 07:43:37 发布 · 223 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 同时被 2 个专栏收录

167 篇文章

订阅专栏

水题

112 篇文章

订阅专栏

本文介绍了一种使用C++实现的大数加法算法。通过字符串逆序处理，逐位相加并进位的方式，有效地解决了大数运算的问题。

题意：大数加法。

思路：简单模拟。

class Solution {
public:
    string addStrings(string num1, string num2) {
        string re;
        int c = 0;
        std::reverse(num1.begin(), num1.end());
        std::reverse(num2.begin(), num2.end());
        int i = 0;
        while(i < num1.length() ||i < num2.length()) {
            int a = 0;
            int b = 0;
            if(i < num1.length()) a = num1[i] - '0';
            if(i < num2.length()) b = num2[i] - '0';
            
            re += (a + b + c) % 10 + '0';
            c = (a + b + c) / 10;
            i ++;
        }
        if(c) re += c + '0';
        std::reverse(re.begin(), re.end());
        return re;
    }
};