415. 字符串相加

最新推荐文章于 2024-09-21 10:38:43 发布

孙仲谋111

最新推荐文章于 2024-09-21 10:38:43 发布

阅读量94

点赞数

分类专栏： leetcode算法刷题记录文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/SUNZHONGWU5234/article/details/132162429

版权

leetcode算法刷题记录专栏收录该内容

25 篇文章 0 订阅

订阅专栏

文章描述了一个编程问题，要求在没有使用内置大整数库的情况下，通过字符数组操作实现两个字符串形式非负整数的加法，并返回结果字符串。Solution类中的addStrings方法展示了如何逐位相加并处理进位过程。

摘要由CSDN通过智能技术生成

字符串相加
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。

你不能使用任何內建的用于处理大整数的库（比如 BigInteger），也不能直接将输入的字符串转换为整数形式。

示例 1：

输入：num1 = “11”, num2 = “123”
输出：“134”
示例 2：

输入：num1 = “456”, num2 = “77”
输出：“533”
示例 3：

输入：num1 = “0”, num2 = “0”
输出：“0”

class Solution {
public:
    string addStrings(string num1, string num2) {
        int add = 0;
        string sum;
        int i = num1.length() - 1, j = num2.length() - 1;
        while(i >= 0 && j >= 0) {
            int x = num1[i] - '0';
            int y = num2[j] - '0';
            int product = x + y + add;
            add = product / 10;
            int cur = product % 10;
            sum.push_back(cur);
            i--;
            j--;
        }
        while(i >= 0) {
            int x = num1[i] - '0';
            int product = x + add;
            add = product / 10;
            int cur = product % 10;
            sum.push_back(cur);
            i--;
        }
        while(j >= 0) {
            int x = num2[j] - '0';
            int product = x + add;
            add = product / 10;
            int cur = product % 10;
            sum.push_back(cur);
            j--;
        }
        while(add) {
            int cur = add % 10;
            add /= 10;
            sum.push_back(cur);
        }
        for(auto&d : sum) {
            d += '0';
        }
        reverse(sum.begin(), sum.end());
        return sum;
    }
};