LeetCode 415.字符串相加

题目描述
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。

注意：

num1 和num2 的长度都小于 5100.
num1 和num2 都只包含数字 0-9.
num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。

题目分析
常规的加法逻辑模拟题，应该说难度不大，需要的是细心加扎实的编码能力。

class Solution {
public:
    string addStrings(string num1, string num2) {
        std::string result;
        int right1 = static_cast<int>(num1.size()) - 1;
        int right2 = static_cast<int>(num2.size()) - 1;
        int carry = 0;
        while (right1 >= 0 && right2 >= 0) {
            std::tuple<int, int> tmp = charAdd(num1[right1], num2[right2], carry);
            result.insert(0, 1, std::get<0>(tmp) + '0');
            carry = std::get<1>(tmp);
            --right1;
            --right2;
        }
        
        while (right1 >= 0) {
            std::tuple<int, int> tmp = charAdd(num1[right1], '0', carry);
            std::get<0>(tmp);
            result.insert(0, 1, std::get<0>(tmp) + '0');
            carry = std::get<1>(tmp);
            --right1;
        }
        while (right2 >= 0) {
            std::tuple<int, int> tmp = charAdd('0', num2[right2], carry);
            result.insert(0, 1, std::get<0>(tmp) + '0');
            carry = std::get<1>(tmp);
            --right2;
        }
        if (carry > 0) {
            result.insert(0, 1, carry + '0');    
        }
        return result;
    }
    
    std::tuple<int, int> charAdd(const char ch1, const char ch2, const int carry) {
        int sum = ch1 - '0' + ch2 - '0' + carry;
        
        return std::make_tuple<int, int>(sum >= 10 ? sum-10 : sum, sum >= 10 ? 1 : 0);
    }
};

上述代码用C++编写，学习C++推荐Effective C++ 第三版（中文）电子书pdf下载链接:
链接: https://pan.baidu.com/s/1QNMlG_b_uRA5frwpJ3JXFQ

提取码获取方式：关注微信公众号ziyuanjihe88，回复关键字:1150