leetcode415 + 大数相加，string进行reverse方便

最新推荐文章于 2024-07-18 00:00:15 发布

小堃哥

最新推荐文章于 2024-07-18 00:00:15 发布

阅读量318

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/u013554860/article/details/81475487

Leetcode 专栏收录该内容

450 篇文章

订阅专栏

本文介绍了一个用于解决两个字符串表示的大数相加问题的C++算法实现。通过将输入字符串反转并从最低位开始逐位相加的方式，有效地处理了大数运算。该算法考虑了进位操作，并最终返回正确格式的求和结果。

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

https://leetcode.com/problems/add-strings/description/

class Solution {
public:
    string addStrings(string num1, string num2) {
        reverse(num1.begin(), num1.end());
        reverse(num2.begin(), num2.end());
        string ans;
        int len1 = num1.length(), len2 = num2.length(), 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;
    }
};