415. Add Strings

Given two non-negative integers num1 and num2represented as string, return the sum of num1 and num2.

Note:

1. The length of both num1 and num2 is < 5100.
2. Both num1 and num2 contains only digits 0-9.
3. Both num1 and num2 does not contain any leading zero.
4. You must not use any built-in BigInteger library or convert the inputs to integer directly.

不允许使用库函数及转成整型计算，只能一位一位加并考虑是否进位

class Solution {
public:
    string addStrings(string num1, string num2) {
        string res="";
        int i=num1.size()-1;
        int j=num2.size()-1;
        int carry=0;
        while(i>=0 || j>=0 || carry)
        {
            int a=(i>=0 ? num1[i--]-'0' : 0);
            int b=(j>=0 ? num2[j--]-'0' : 0);
            int sum=a+b+carry;
            res=to_string(sum%10)+res;
            carry=sum/10;
        }
        return res;
    }
};