给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。
注意:
1.num1 和num2 的长度都小于 5100.
2.num1 和num2 都只包含数字 0-9.
3.num1 和num2 都不包含任何前导零。
4.不能使用任何內建 BigInteger 库,也不能直接将输入的字符串转换为整数形式。
解题思路:
本题主要采用循环相加,按加法运算规则的进位思想。先依次定义两个字符串的尾end1,end2,和每个字符的值value1,value2,每次进位的next,最初next=0,在end1或end2大于等于0的前提下,当value1,value2,next相加后的值大于9时,next就赋值为1,循环下去,直至跳出循环,走到头部如果next还是等于1,结果就要向前进位1。最后的结果逆置返回。
class Solution {
public:
string addStrings(string num1, string num2) {
//从后往前加,end1,end2分别为num1,num2的最后一个字符
int end1 = num1.size() - 1;
int end2 = num2.size() - 1;
int value1 = 0;
int value2 = 0;
int next = 0;
string addret;
while(end1 >= 0 || end2 >= 0)//只要有一个串没走完就不会终止循环
{
if(end1 >= 0)
{
value1 = num1[end1--] - '0';//把ASCLL码转换成数值
}
else
{
value1 = 0;
}
if(end2 >= 0)
{
value2 = num2[end2--] - '0';
}
else
{
value2 = 0;
}
int valueaddret = value1 + value2 + next;
if(valueaddret > 9)
{
next = 1;
valueaddret -= 10;
}
else
{
next = 0;
}
addret += valueaddret + '0';
}
if(next == 1)//走到头部如果next等于1,就要向前进位
{
addret += '1';
}
//逆置
reverse(addret.begin(),addret.end());
return addret;
}
};