题目:
给定两个字符串形式的非负整数 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)
{
if(num1.size()<num2.size()) swap(num1,num2);
int cnt=0,i=0,len=num2.size();
reverse(num1.begin(),num1.end());
reverse(num2.begin(),num2.end());
int f=0;
for(i=0;i<len;i++) //对应位相加
{
int a=num1[i]-'0';
int b=num2[i]-'0';
f=cnt;
cnt=(a+b+cnt)/10;
num1[i]=(a+b+f)%10+'0';
}
if(cnt>0) //如果有进位,那么计算位数大的数据
{
int j=0;
for( j=i;j<num1.length();j++)
{
f=cnt;
cnt=(num1[j]-'0'+cnt)/10;
num1[j]=(num1[j]-'0'+f)%10+'0';
}
if(cnt>0) //最后相加还有进位,表示数据的位数要加1
num1=num1+'1';
}
reverse(num1.begin(),num1.end());
return num1;
}
};
题解二:双指针求和
class Solution {
public:
string addStrings(string num1, string num2) {
string t ;
int sum = 0, i = num1.size()-1, j = num2.size()-1;
while(i >= 0 || j >= 0 || sum)
{
if(i >= 0) sum += num1[i--] - '0';
if(j >= 0) sum += num2[j--] - '0';
t.push_back(sum%10 + '0');
sum /= 10;
}
reverse(t.begin(),t.end());
return t;
}
};