题目描述
给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。
提示:
num1 和num2 的长度都小于 5100
num1 和num2 都只包含数字 0-9
num1 和num2 都不包含任何前导零
你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式
通过的代码
自己的代码:
class Solution {
public:
string addStrings(string num1, string num2) {
int size1=num1.size();
int size2=num2.size();
int size=max(size1,size2);
int minus_size=abs(size1-size2);
int add1,add2,add3;
int carry=0;
string add_str="";
string ans;
while(minus_size--)
{
add_str+='0';
}
if(size1>size2)
num2=add_str+num2;
else
num1=add_str+num1;
ans=num1;
for(int i=size-1;i>=0;i--)
{
add1=num1[i]-'0';
add2=num2[i]-'0';
add3=add1+add2+carry;
if(add3<10)
{
ans[i]=add3+'0';
carry=0;
}
else
{
ans[i]=add3-10+'0';
carry=1;
}
}
if(carry!=0)
{
ans="1"+ans;
}
return ans;
}
};
网上简洁版的代码:
class Solution {
public:
string addStrings(string num1, string num2) {
string str;
int cur = 0, i = num1.size()-1, j = num2.size()-1;
while (i >= 0 || j >= 0 || cur != 0) {
if (i >= 0) cur += num1[i--] - '0';
if (j >= 0) cur += num2[j--] - '0';
str += to_string (cur % 10);//保存当前add的结果到str中
cur /= 10;//当前的进位值
}
reverse(str.begin(), str.end());//因为str中保存的结果是反过来的,所以还需要reverse一下
return str;
}
};
解题思路
这道题目是leetcode上easy难度的题目,之所以记录是因为,我发现自己写的代码和别人写的代码还是有很大差距的。同样是解决一个问题,网上别人写的代码明显要简洁很多。其实这道题目根本不用那么麻烦,使用一个循环,每一层循环计算当前位置的和就行。我仔细想了一下,为什么我的代码会看上去比较复杂,就是因为我一直在考虑num1和num2这两个string的大小size不相等的情况要怎么解决。其实下面这份代码通过两个if判断语句,就很好的解决了这个问题,如果num1或者num2已经到达最左边的位置,自然就不会再做cur += num1[i–] - '0’这一个加法语句。至于cur变量, cur /= 10计算的是这一层的进位值,在下一层cur就变成了当前add的结果。
平时写代码还是不够简洁,以后要多学学别人简洁的写法,让自己的代码更好看。