leetcode415：字符串相加

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。

你不能使用任何內建的用于处理大整数的库（比如 BigInteger）， 也不能直接将输入的字符串转换为整数形式。

示例 1：

输入：num1 = "11", num2 = "123"
输出："134"
示例 2：

输入：num1 = "456", num2 = "77"
输出："533"
示例 3：

输入：num1 = "0", num2 = "0"
输出："0"
 

提示：

1 <= num1.length, num2.length <= 10^4
num1 和num2 都只包含数字 0-9
num1 和num2 都不包含任何前导零

思路一：直接使用库函数

思路二：因为这是字符串，所以直接转成int、long类型是不行的，所以直接用字符串相加减

从最后一位开始，如果两个末元素相加小于10，则将和存在数组中，如果大于10，则将余数存在数组中，然后给下一位进1。

在计算这些元素之前，先将两个字符串的长度都添置为相等（字符串长度小的在前面加‘0’），最后元素的下标都一样了

思路一完整代码：

return str(int(num1) + int(num2))

思路二完整代码：

class Solution {
public:
    string addStrings(string num1, string num2) {
        if(num1.length()>num2.length()) //保证两个字符串长度相同
        {
            string st(num1.length()-num2.length(),'0');
            num2=st+num2;
        }
        else
        {
            string st(-num1.length()+num2.length(),'0');
            num1=st+num1;
        }
        int Yu;
        int Chu=0;
        string str="";
        for(int i=num1.length()-1;i>=0;i--)
        {
            int s=num1[i]-'0';
            int t=num2[i]-'0';
            int l=s+t;
            Yu=(l+Chu)%10;
            Chu=(l+Chu)/10;
            str=str+to_string(Yu);
        }
        if(Chu!=0)
        {
            str=str+to_string(Chu);
        }
        reverse(str.begin(),str.end());
        return str;
    }
};