1.题目
给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。
注意:
num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。
2.思路
利用字符流,将输入字符串转化为数字然后载相加,转换为字符串输出。
存在问题:当num太大的时候超出量程会出现错误。
转换思路,遍历两个字符串从后至头遍历,依次相加,并判断是否存在进位,把结果存在字符串res中
3.代码
class Solution {
public:
string addStrings(string num1, string num2) {
string res;
int l1=num1.length(),l2=num2.length(),carry=0;
for(int i=l1-1,j=l2-1;i>=0||j>=0;i--,j--){
int temp=0;//用于存放从尾至头相加的结果
if(i>=0){
temp+=num1[i]-'0';
}
if(j>=0){
temp+=num2[j]-'0';
}
if(carry){//考虑后一位的进位
temp++;
}
carry=temp/10;
temp=temp%10;
res=char(temp+'0')+res;
}
if(carry)
res=char(carry+'0')+res;
return res;
}
};
4.优秀案例
class Solution {
public:
string addStrings(string num1, string num2)
{
if(num1.empty())
return num2;
if(num2.empty())
return num1;
string ans;
int temp = 0;
auto iter1 = num1.rbegin();
auto iter2 = num2.rbegin();
while(iter1 != num1.rend()||iter2 != num2.rend())
{
if(iter1 != num1.rend())
{
temp += *iter1 - 48;
++iter1;
}
if(iter2 != num2.rend())
{
temp += *iter2 - 48;
++iter2;
}
ans.push_back((temp%10 + 48));
temp /= 10;
}
if(temp == 1)
ans.push_back('1');
reverse(ans.begin(), ans.end());
return ans;
}
};