leetcode 415. 字符串相加

415. 字符串相加
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。你不能使用任何內建的用于处理大整数的库（比如 BigInteger）， 也不能直接将输入的字符串转换为整数形式。

示例 1：

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

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

输入：num1 = “0”, num2 = “0”
输出：“0”

模拟实际数学中计算两个数的过程，从个位开始加，中间保存进位，进位就是当前位和的十位数(如果存在进位的话)。最后需要将字符串反转，因为从个位相加。

class Solution {
public:
    string addStrings(string num1, string num2) {
        int i=num1.size()-1,j=num2.size()-1;
        string res="";
        int add=0;
        while(i>=0 || j>=0 ||add!=0)
        {
            int x = i>=0?num1[i]-'0':0;
            int y=  j>=0?num2[j]-'0':0;
            int tmp=x+y+add;
            res.push_back(tmp%10+'0');
            add=tmp/10;
            i--;
            j--;
        }
        reverse(res.begin(),res.end());
        return res;
    }
};