力扣做题记录——415.字符串相加-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_44336913/article/details/123908061

本文介绍如何通过字符操作实现两个非负整数字符串的加法，避开内置大整数库，针对字符串'11', '123'和'456', '77'的示例演示了具体步骤。

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

给定两个字符串形式的非负整数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 <= 10^4
num1 和num2都只包含数字0-9
num1和num2都不包含任何前导零

思路
这道题的难点在于字符串中的每个元素类型都是char，不能直接相加。在获得字符串元素实际表示的数字时，要减去‘0’，这样获得的是两个字符的ASC码差值。
代码

string addStrings(string num1, string num2) {
    int i = num1.length() - 1, j = num2.length() - 1, add = 0;
    string ans = "";
    while (i >= 0 || j >= 0 || add != 0) {
        int x = i >= 0 ? num1[i] - '0' : 0;
        int y = j >= 0 ? num2[j] - '0' : 0;
        int result = x + y + add;
        ans.push_back('0' + result % 10);
        add = result / 10;
        i -= 1;
        j -= 1;
    }
    // 计算完以后的答案需要翻转过来
    reverse(ans.begin(), ans.end());
    return ans;
}