LeetCode415 字符串相加

给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。

注意:

num1 和num2 的长度都小于 5100.
num1 和num2 都只包含数字 0-9.
num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。

简单的一个双指针题目,需要注意的是一开始申请char数组的时候要多申请2位,1位用于可能的进位,1位用于写 ,。

 1 class Solution {
 2 public:
 3     string addStrings(string num1, string num2) {
 4         int len1 = num1.size();
 5         int len2 = num2.size();
 6         if (!len1)
 7             return num2;
 8         if (!len2)
 9             return num1;
10         int maxlen = len1 > len2 ? len1 + 1 : len2 + 1;
11         char* ret = new char[maxlen+1];
12         ret[maxlen] = '