【leetcode】415. 字符串相加（大整数相加）

最新推荐文章于 2024-08-27 16:42:21 发布

DeepHacking

最新推荐文章于 2024-08-27 16:42:21 发布

阅读量549

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/deephacking/article/details/82802225

版权

leetcode 专栏收录该内容

12 篇文章

订阅专栏

本文详细介绍了一种用于处理两个大数相加的算法实现，通过C++代码演示了如何在不使用内置大数运算的情况下，手动实现字符串形式的大数相加，并返回结果。文章深入解析了进位处理、字符串逆序输出等关键步骤。

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

#include<iostream>
#include<string>
#include<vector>
using namespace std;
string Add(string num1, string num2)
{
	//保证a永远是最长的那个字符串
	if (num1.size() < num2.size())
	{
		string temp = num1;
		num1 = num2;
		num2 = temp;
	}
	//拿到a和b的索引
	int ai = num1.size()-1;
	int bi = num2.size()-1;
	//用来存每位A和B的取值
	int valueA = 0;
	int valueB = 0;
	//表示进位标志
	int flag = 0;
	//定义一个存储结果的一维向量
	vector<int> result;

	while (ai >= 0)
	{
		if (bi<0)
		{
			valueB = 0;
		}
		else
		{
			valueB = num2[bi]-48;
			bi--;
		}
		valueA = num1[ai] - 48;
		ai--;
		int sum = flag + valueA + valueB;
		//更新下一次的进位标志
		flag = sum / 10;
		result.push_back(sum % 10);

	}
	//处理最后进位问题
	if (flag == 1)
	{
		result.push_back(1);
	}

	string output = "";
	vector<int>::iterator it;
	for (it=result.begin();it!=result.end();it++) 
	{
		output += to_string(*it);
	}
	//将得到的字符串逆序
	string _output(output.rbegin(), output.rend());
	return _output;
}
int main()
{
	string a, b;
	while(cin>>a>>b)
	{
		cout << Add(a, b) << endl;
	}
	return 0;
}