给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。

1.题目

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。

注意：

num1 和num2 的长度都小于 5100.
num1 和num2 都只包含数字 0-9.
num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。

2.代码展示

class Solution {
public:
    string addStrings(string num1, string num2) {
        int carry = 0;
        int len1 = num1.size()-1,len2 = num2.size()-1;
        string s;
        while (len1>=0 || len2>=0 || carry){
            int x1 = len1<0?0:num1[len1--]-'0';
            int x2 = len2<0?0:num2[len2--]-'0';
            s.push_back((x1+x2+carry)%10+'0');
            carry = (x1+x2+carry)/10;
        }
        reverse(s.begin(),s.end());
        return s;
    }
};

3.解题思路

首先要考虑到当前位求和，进位，什么情况下结束，怎么处理？
我们先将当前位转化位数字，我们将遍历完成的字符的当前位置为数字，继续累加，直到没有两个字符串都遍历完成，并且没有进位时结束。开始我们是顺序存储的，最后再直接逆置就可以了。