给定两个字符串形式的非负整数 num1
和num2
,计算它们的和并同样以字符串形式返回。
class Solution {
public:
string addStrings(string num1, string num2)
{
int len1 = num1.size();
int len2 = num2.size();
string num;
int carry = 0; //进位
while (len1 || len2 || carry)
{
if (len1)
{
--len1;
carry += num1[len1] - '0';
}
if (len2)
{
--len2;
carry += num2[len2] - '0';
}
num += carry % 10 + '0';
carry /= 10;
}
reverse(num.begin(), num.end());
return num;
}
};