(C++)字符串相加

愿所有美好如期而遇

---

题目链接：415. 字符串相加 - 力扣（LeetCode）

思路

我们看到字符串长度可能到达一万，而且不允许使用处理大整数的库，也就是说，转成整数相加后再转成字符串是不可行的。

那么我们就让字符串尾部的字符各自减去48后单位相加，再加进位，然后得到一个大小，求余后+48尾插到一个我们定义的字符串中，进位除以10，然后不为空的字符串删除尾部的单个字符，这就是单趟。

我们用循环来走，直到两个字符串都为空。

图解

代码

class Solution {
public:
    string addStrings(string num1, string num2) 
    {
        string result;
        int next = 0;

        char tmp1 = 0;
        char tmp2 = 0;

        while(!num1.empty() || !num2.empty())
        {
            if(!num1.empty())
                tmp1 = num1[num1.size()-1] - 48;
            else
                tmp1 = 0;

            if(!num2.empty())
                tmp2 = num2[num2.size()-1] - 48;
            else
                tmp2 = 0;

            int sum = tmp1 + tmp2 + next;
            next = sum / 10;
            sum %= 10;

            result += (sum+48);

            if(!num1.empty())
                num1.erase(num1.end()-1);
            if(!num2.empty())
                num2.erase(num2.end()-1);
        }

        if(next > 0)
            result += '1';

        reverse(result.begin(),result.end());
        return result;
    }   
};