字符串的大数相加,不可以直接使用stoi,或者stoll这种函数去相加,随时有可能越界。只需要模拟计算加法的过程就可以了。
1.定义两个尾指针,指向num1,nums2的最后一个数字,让这两个数字相加,并把相加的结果记录下来;但是我们还需要考虑多一个问题,就是num1和nums2的长度问题,假如哪个比较短的,我们就用0给它不上去就可以;至于如何判断短的,只要有尾指针越界了,另一个没有越界,那么越界的就表示该字符串比较短;
2.假如相加产生进位就处理它,只要相加的结果是>9的,就表示产生了进位,可以记录进位的值,并且把原来的相加结果-10,然后把该结果拼接到最终的结果集去;
3.最后反转最终结果集;
class Solution {
//模拟大数相加的方式
//1.考虑到进位的问题
//2.考虑到num1,num2的位数不够时候,要记得补上0
public:
string addStrings(string num1, string num2) {
int end1 = num1.size()-1,end2 = num2.size()-1;
int carry = 0; //进位
string resStr ; //字符串得结果
while(end1 >=0 || end2 >=0)
{
//保存最后一个字符得值,用来相加
//保存最后一个字符时候,考虑num1和nums2的位数问题,不够要不上0
int x1 = end1>=0 ? num1[end1] -'0': 0;
end1--;
int x2 = end2>=0 ? num2[end2] - '0': 0;
end2--;
int res = x1+x2+carry; //个位的结果
if(res > 9) //有进位的产生
{
carry = 1;
res -= 10;
}
else
{
carry = 0;
}
//把个位放到结果集里
resStr +=res +'0';
}
//退出循环后,假如进位值还为1,表示只有 一个数和一个数相加:比如 5+6 =11
if(carry == 1)
{
resStr +='1';
}
reverse(resStr.begin(),resStr.end());
return resStr ;
}
};