BM86 大数加法

文章向大家介绍[字符串]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;
}

 

#include <stdlib.h>

/**

 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可

 * 计算两个数之和

 * @param s string字符串 表示第一个整数

 * @param t string字符串 表示第二个整数

 * @return string字符串

 */

#include <stdio.h>

char* solve(char* s, char* t ) {

    // write code here

        int len1,len2,i,j;

        len1=strlen(s);

        len2=strlen(t);

        int flashOver = 0;

        j=0;

        int max=len1>len2?len1:len2;

        int num1[max+2],num2[max+2];

        memset(num1,0,sizeof(num1));

        memset(num2,0,sizeof(num2));

        for(i=len1-1; i>=0; i--)

            num1[j++]=s[i]-'0';

        /*字符串反转并且转换为数字保存到数组里面*/

        j=0;

        for(i=len2-1; i>=0; i--)

            num2[j++]=t[i]-'0';

        for(i=0; i<max; i++)

        {

            num2[i]+=num1[i];//相加

            if(num2[i]>=10)

            {

                num2[i]-=10;

                num2[i+1]+=1;//产生进位

                if(i == max-1)

                {

                    flashOver = 1;

                }

            }

        }

       

        char* sumStr = (char*)malloc(max+10);

        memset(sumStr,0,max+10);

        if(!flashOver)

        {

            for(i = 0; i< max; i++)

            {

                sumStr[max -1 -i] = num2[i] + '0';

            }

        }

        else

        {

            //sumStr[0] = '1';

            for(i = max; i>=0; i--)

            {

                sumStr[max -i] = num2[i] + '0';

            }

        }

        return sumStr;

}