Leetcode数据结构刷题——415. 字符串相加（C++）

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

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

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

示例 3：
输入：num1 = “0”, num2 = “0”
输出：“0”

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