415. 字符串相加

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

注意：

1. num1 和num2 的长度都小于 5100.
2. num1 和num2 都只包含数字 0-9.
3. num1 和num2 都不包含任何前导零。
   你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。
   题目分析：
   没什么难点，设置两个变量i，j分别从num1和num2的后面开始遍历，取对应位置的数字、前面计算所得进位相加的carry，carry对10的余数放入到结果中，carry/=10。因为两个字符串长度可能不同，要记得处理剩余的字符。最后记得carry可能不等于0，要对其进行处理

class Solution {
public:
    string addStrings(string num1, string num2) {
        int i=num1.size()-1,j=num2.size()-1,carry=0;
        string ans;
        while(i>=0&&j>=0){
            carry+=(num1[i]-'0')+(num2[j]-'0');        //从两个字符串的后面开始相加，记得加上进位
            ans.push_back(carry%10+'0');               //将本位的求和结果放到结果中
            carry/=10;
            --i;--j;
        }
        while(i>=0){                                  //和下面的while，这两个只会执行其中的一个
            carry+=(num1[i]-'0');            
            ans.push_back(carry%10+'0');
            carry/=10;
            --i;
        }
        while(j>=0){
            carry+=(num2[j]-'0');
            ans.push_back(carry%10+'0');
            carry/=10;
            --j;
        }
        while(carry!=0){                            //最后记得处理可能不为0的carry
            ans.push_back(carry%10+'0');
            carry/=10;
        }
        reverse(ans.begin(),ans.end());            //将结果字符串进行翻转
        return ans;
    }
};