超长正整数相加

题目描述

请设计一个算法完成两个超长正整数的加法。

接口说明

/*
请设计一个算法完成两个超长正整数的加法。
输入参数：
String addend：加数
String augend：被加数
返回值：加法结果
*/

public String AddLongInteger(String addend, String augend)
{
    /*在这里实现功能*/


 return null;     
}

输入描述:
输入两个字符串数字

输出描述:
输出相加后的结果，string型

示例1
输入

99999999999999999999999999999999999999999999999999
1

输出

100000000000000000000000000000000000000000000000000

解决方案

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;

string AddLongInteger(string &str1, string &str2)
{
	int n = str1.size() - 1;
	int m = str2.size() - 1;
	string result = ""; //存放结果字符串
	int carry = 0; // 记录是否进位
	while (n >= 0 || m >= 0)
	{
		if (n >= 0) {
			carry += str1[n] - '0';
		}
		if (m >= 0) {
			carry += str2[m] - '0';
		}

		result += (char)(carry % 10 + '0');
		carry /= 10;

		n--;
		m--;
	}
	
	//判断是否进位
	if (carry == 1)
	{
		result += '1';
	}
	reverse(result.begin(), result.end());
	return result;
}

int main()
{
	string str1, str2;
	while (cin >> str1 >> str2)
	{
		cout << AddLongInteger(str1, str2) << endl;

	}
	return 0;
}