C++ 字符串相加 - 力扣（LeetCode）

点击链接即可查看题目：415. 字符串相加 - 力扣（LeetCode）

一、题目

        给定两个字符串形式的非负整数 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 carry = 0;
        int end1 = num1.size() - 1;
        int end2 = num2.size() - 1;
        int value1= 0;
        int value2= 0;
        string result;
        while(end1 >= 0 || end2 >= 0)
        {
            if(end1 >= 0)
            {
                value1 = num1[end1--] - '0';
            }
            else
            {
                value1= 0;
            }
            if(end2 >= 0)
            {
                value2 = num2[end2--] - '0';
            }
            else
            {
                value2= 0;
            }

            int value_ret = value1 + value2 + carry;
            if(value_ret > 9)
            {
                value_ret -= 10;
                carry = 1;
                result += (value_ret + '0');
            }
            else
            {
                carry = 0;
                result += (value_ret + '0');
            }
        }
        if(1 == carry)
            result += '1';
        reverse(result.begin(), result.end());
        return result;
    }
};