[字符串]BM86 大数加法-简单

​​BM86 大数加法​​

描述

以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。

数据范围：，字符串仅由'0'~‘9’构成要求：时间复杂度 

示例1

输入：

"1","99"

复制返回值：

"100"

复制说明：

1+99=100

示例2

输入：

"114514",""

复制返回值：

"114514"

题解

思路：

1. 获取s和t的最大长度len，遍历s和t，直到遍历完较长的字符串
2. 将s和t的反向索引对应数值相加，并设置进位标记，将相加结果去除进位后放入新的字符串作为结果返回
3. 将结果翻转，并返回

说明：

1. 可以事先分配好res的长度，避免多次内存分配，提高效率
2. 官方题解在s原地的解法可以作为参考，有2个优点：

1. 可能不需要额外分配内存，因为最高位可能不需要再次进位
2. 不需要翻转字符串

// https://www.nowcoder.com/practice/11ae12e8c6fe48f883cad618c2e81475?tpId=295&tags=&title=&difficulty=0&judgeStatus=0&rp=0&sourceUrl=%2Fexam%2Foj%3Fpage%3D1%26tab%3D%25E7%25AE%2597%25E6%25B3%2595%25E7%25AF%2587%26topicId%3D295
#include <bits/stdc++.h>

using namespace std;

string solve(string s, string t)
{
  int i = 0;
  int max_len = std::max(s.size(), t.size());
  int carray = 0;
  std::string res;
  while (i < max_len)
  {
    if (i < t.size() && i < s.size())
    {
      int k = (t[t.size() - i - 1] - '0') + (s[s.size() - i - 1] - '0') + carray;
      carray = k / 10;
      res.append(1, '0' + k % 10);
    }
    else if (i < t.size())
    {
      int k = (t[t.size() - i - 1] - '0') + carray;
      carray = k / 10;
      res.append(1, '0' + k % 10);
    }
    else if (i < s.size())
    {
      int k = (s[s.size() - i - 1] - '0') + carray;
      carray = k / 10;
      res.append(1, '0' + k % 10);
    }
    i++;
  }

  if (carray != 0)
  {
    res.append(1, '0' + carray);
  }
  std::reverse(res.begin(), res.end());
  return res;
}