题目描述
给定两个字符串形式的非负整数 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