给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。
注意:
num1 和num2 的长度都小于 5100.
num1 和num2 都只包含数字 0-9.
num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/add-strings
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
想全加器的思路.本位和加进位然后决定当前位的值以及向下一位的进位
class Solution {
public:
string addStrings(string num1, string num2)
{
int size1 = num1.size();
int size2 = num2.size();
if(size2 < size1)
{
for(int i = 0; i < (size1-size2)+1; i++)
num2 = '0'+num2;
num1 = '0'+num1;
}
else if(size1 < size2)
{
for(int i = 0; i < (size2-size1)+1; i++)
num1 = '0'+num1;
num2 = '0'+num2;
}
else
{
num1 = '0'+num1;
num2 = '0'+num2;
}
int size = max(size1, size2);
int i = 0;
int jinwei = 0;
string ret;
for(i = size; i >= 0; i--)
{
int a = num1[i]-'0';
int b = num2[i]-'0';
int sum = a + b + jinwei;
if(sum >= 10)
jinwei = 1;
else
jinwei = 0;
sum %= 10;
ret = std::to_string(sum) + ret;
}
if(ret[0] == '0')
ret.erase(0,1);
return ret;
}
};