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

描述

示例1
输入：
"1","99"
返回值：
"1","99"

题解
思路：

• 获取s和t的最大长度len，遍历s和t，直到遍历完较长的字符串

• 将s和t的反向索引对应数值相加，并设置进位标记，将相加结果去除进位后放入新的字符串作为结果返回

• 将结果翻转，并返回
  说明：

• 可以事先分配好res的长度，避免多次内存分配，提高效率

• 官方题解在s原地的解法可以作为参考，有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;
}