面试题12—相关题目（任意两个整数相加）

最新推荐文章于 2023-07-28 22:27:40 发布

原创最新推荐文章于 2023-07-28 22:27:40 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

剑指Offer 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一种用于实现两个大整数相加的算法，并提供了详细的C++代码示例。该算法首先将输入字符串转换为数值进行计算，然后处理进位等细节问题，最后返回结果字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：定义一个实现任意两个整数的加法函数。

代码示例：

#include<iostream>
using namespace std;
char *BigNunAdd(char *str1, char *str2)
{
	int len1 = strlen(str1);
	int len2 = strlen(str2);
	int len = len1 > len2?len1 : len2;
	char *res = new char[len + 2];
	memset(res, '0', len + 2);
	res[len + 1] = '\0';

	int p1 = len1 - 1;
	int p2 = len2 - 1;
	int p = len;
	int ntake = 0;
	//===
	while (p1 >= 0 && p2 >= 0)
	{
		int temp =str1[p1] - '0' + str2[p2] - '0'+ntake;
		ntake = 0;
		if (temp >= 10)
		{
			ntake = 1;
			temp -= 10;
		}
		res[p] += temp;
		p--;
		p1--;
		p2--;
	}
	//===
	if (p1 >= 0)
	{
		while (p1 >= 0)
		{
			int temp = str1[p1] - '0' + ntake;
			ntake = 0;
			if (temp >= 10)
			{
				ntake = 1;
				temp -= 10;
			}
			res[p] += temp;
			p--;
			p1--;
		}
	}
	//===
	if (p2 >= 0)
	{
		while (p2 >= 0)
		{
			int temp = str1[p2] - '0' + ntake;
			ntake = 0;
			if (temp >= 10)
			{
				ntake = 1;
				temp -= 10;
			}
			res[p] += temp;
			p--;
			p2--;
		}
	}
	res[p] += ntake;
	//===
	return res;
}
void main()
{
	char *str1 = "236488";
	char *str2 = "901124";
	char *res = BigNunAdd(str1, str2);
	if (res[0] != '0')
	{
		cout << str1 << "+" << str2 << "=:" << res << endl;
	}
	else
	{
		char *_res = res;
		_res++;
		cout << str1 << "+" << str2 << "=:" << _res << endl;
	}
	delete[]res;
}