字符串相加(C++)

GeekLiHua

发布于 2025-01-21 10:56:49

3320

文章被收录于专栏：JavaJava

作者简介：一名后端开发人员，每天分享后端开发以及人工智能相关技术，行业前沿信息，面试宝典。

座右铭：未来是不可确定的，慢慢来是最快的。
个人主页：极客李华-CSDN博客

字符串相加

难度简单621收藏分享切换为英文接收动态反馈

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

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

示例 1：

输入： num1 = "11", num2 = "123"
输出： "134"

示例 2：

输入： num1 = "456", num2 = "77"
输出： "533"

示例 3：

输入： num1 = "0", num2 = "0"
输出： "0"

提示：

1 <= num1.length, num2.length <= 104
num1 和num2 都只包含数字 0-9
num1 和num2 都不包含任何前导零

class Solution {
public:
    string addStrings(string num1, string num2) {
        int len1 = num1.size() - 1, len2 = num2.size() - 1, carry = 0;
        string ans = "";
        // 这个题就是高精度加法的转换题 
        while(len1 >= 0 || len2 >= 0 || carry != 0)
        {
            int x = len1 >= 0 ? num1[len1] - '0' : 0;
            int y = len2 >= 0 ? num2[len2] - '0' : 0;
            int t = x + y + carry;
            ans.push_back('0' + t % 10);
            carry = t / 10;
            len1 -= 1;
            len2 -= 1;
        }
        reverse(ans.begin(), ans.end());
        return ans;
    }
};

对应我的掘金文章：https://juejin.cn/post/7147266124055314469#comment

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2024-02-01，如有侵权请联系 cloudcommunity@tencent.com 删除

后端