题目描述:
给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和并同样以字符串形式返回。
你不能使用任何內建的用于处理大整数的库(比如 BigInteger), 也不能直接将输入的字符串转换为整数形式。
来源:力扣(LeetCode)
示例 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 都不包含任何前导零
思路:
1.先从字符串的末尾相加
2.如果末尾两个字符的和是大于10的话,那么前一字符相加的时候就要多加1,并且需要注意的是,当末位字符相加大于10,我们还要给末位和减去10,不然末尾的值会大于10;
3.循环范围应当是较大字符串的字符个数再加1,因为不排除最高位也要进位的可能。
话不多说,上代码:
#include<string>
#include<iostream>
using namespace std;
class Solution {
public:
string addStrings(string num1, string num2) {
int Lsize = num1.size();
int Rsize = num2.size();
if (Lsize < Rsize)
{
num1.swap(num2);
std::swap(Lsize, Rsize);
}
string ret(Lsize + 1, '\0');
char step = 0;
for (int iLidx = Lsize - 1, iRidx = Rsize - 1; iLidx >= 0; iLidx--, iRidx--)
{
char ch = num1[iLidx] - '0' + step;
if (iRidx >= 0) {
ch += (num2[iRidx] - '0');
}
step = 0;
if (ch >= 10)
{
step = 1;
ch -= 10;
}
ret[iLidx + 1] = ch + '0';
}
if (step == 1)
{
ret[0] = '1';
}
else
{
ret.erase(ret.begin());
}
return ret;
}
};