题目链接
思路分析
对于整数相加我们都很熟悉,因此我们需要整数相加进行分解,对于整数相加,我们从低位开始,进行相加,如果相加大于10,进位为1,相加如果小于10,进位为0
因此我们借此考虑字符串加法,首先要有一个进位,我们初始化进位为0
我们从字符串尾部开始,将两个字符串尾部相加,
a = (len1 >= 0) ? num1[len1--] - '0' : 0;
b = (len2 >= 0) ? num2[len2--] - '0' : 0;
这是将字符串处理为整数的方法,除此之外我们还要考虑进位
ans += (a + b + c) % 10 + '0';
c = (a + b +c) / 10;
显然,我们需要用循环的方式来处理,我们首先能确定的循环条件为 len1 >= 0 || len2 >= 0,我们考虑一种情况 1 + 9 相加,这里我们进位为1 余数为0 此时循环已经结束,我们结果为0,
为了避免这种情况,我们在循环条件中还需要加上进位 != 0 情况
最后我们需要将字符串逆置一下才能得到正确结果
解题代码
class Solution {
public:
string addStrings(string num1, string num2) {
string ans = "";
int len1 = num1.size()-1;
int len2 = num2.size()-1;
int c = 0;
int a = 0, b = 0;
while(len1 >= 0 || len2 >= 0 || c != 0)
{
a = (len1 >= 0) ? num1[len1--] - '0' : 0;
b = (len2 >= 0) ? num2[len2--] - '0' : 0;
ans += (a + b + c) % 10 + '0';
c = (a + b +c) / 10;
}
reverse(ans.begin(), ans.end());
return ans;
}
};