入门力扣自学笔记274 C++ （题目编号：415）

415. 字符串相加

题目：

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。

你不能使用任何內建的用于处理大整数的库（比如 BigInteger）， 也不能直接将输入的字符串转换为整数形式。

---

示例 1：

输入：num1 = "11", num2 = "123"
输出："134"

---

示例 2：

输入：num1 = "456", num2 = "77"
输出："533"

---

示例 3：

输入：num1 = "0", num2 = "0"
输出："0"

---

提示：

1 <= num1.length, num2.length <= 104
num1 和num2 都只包含数字 0-9
num1 和num2 都不包含任何前导零

---

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/add-strings
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

思路：

首先，我们先获取两个字符串的最高位。

其次，我们对每一个最后位的数字进行加和，并且利用一个辅助参数result来计算他们最后的和是否需要进1。在加和的时候，要记得加上这个辅助参数。因为两个字符串的长度有可能不同，所以如果一个字符串已经结束，那么后续的加和记得把这个字符串每次都为0。

最后，我们返回最终结果即可。

---

代码：

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