【leetcode】leetcode415题目代码记录

题目描述

给定两个字符串形式的非负整数 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的结果。
        平时写代码还是不够简洁，以后要多学学别人简洁的写法，让自己的代码更好看。