Leetcode每日一题（简单）：415. 字符串相加（2023.7.17 C++）

**LeetCode 每日一题：415. 字符串相加**

**问题描述**

给定两个字符串 `num1` 和 `num2`，它们代表整数的数字形式。请返回这两个整数的和。

**示例1**

输入：`num1 = "123"`、`num2 = "456"`

输出： `"579"`

**示例2**

输入：`num1 = "0"`、`num2 = "0"`

输出： `"0"`

**示例3**

输入：`num1 = "9"`、`num2 = "99"`

输出： `"108"`

**限制条件**

* `num1` 和 `num2` 的长度小于或等于104。
* `num1` 和 `num2` 只包含数字（0-9）。
* `num1` 和 `num2` 不含前导零。

**解决方案**

我们可以使用栈来解决这个问题。首先，我们需要将两个字符串转换为相应的整数，然后再进行加法运算。

cppclass Solution {
public:
 string addStrings(string num1, string num2) {
 // 将两个字符串转换为相应的整数 int n1 = stoi(num1);
 int n2 = stoi(num2);

 // 进行加法运算 int sum = n1 + n2;

 // 将结果转换回字符串 string result = to_string(sum);

 return result;
 }
};

**注释**

* `stoi` 函数用于将一个字符串转换为相应的整数。
* `to_string` 函数用于将一个整数转换为相应的字符串。

**时间复杂度**

* 将两个字符串转换为相应的整数：O(n1 + n2)，其中 n1 和 n2 是两个字符串的长度。
* 进行加法运算：O(1)。
* 将结果转换回字符串：O(log(sum))，其中 sum 是结果。

**空间复杂度**

* 需要额外的空间来存储两个整数和结果：O(n1 + n2 + log(sum))。

**总结**

本题目要求我们将两个字符串相加，并返回结果。我们可以使用栈来解决这个问题，首先将两个字符串转换为相应的整数，然后再进行加法运算。时间复杂度为 O(n1 + n2)，空间复杂度为 O(n1 + n2 + log(sum))。

**扩展**

* 如果我们需要处理更大的数字，可以使用大数算法来解决这个问题。
* 如果我们需要处理负数，可以在加法运算之前将两个整数转换为相应的绝对值，然后再进行加法运算。