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

 

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

//两个超长整数的加法
string max_add(const string& s1, const string& s2)
{
	string ret;
	int x1 = 0;//操作数1的每一位
	int x2 = 0;//操作数2的每一位
	int flag = 0;//进位
	int cur = 0;//保存当前位值(进位后)

	//得以长的那个结束为准
	int index1 = s1.size()-1;//最后一个数的下标
	int index2 = s2.size()-1;
	while (index1>=0 || index2>=0)
	{
		if (index1 >= 0)
		{
			x1 = s1[index1] - '0';
			index1--;
		}
		if (index2 >= 0)
		{
			x2 = s2[index2] - '0';
			index2--;
		}
		cur = x1 + x2+flag;
		if (cur > 9)//需要进位
		{
			flag = 1;
			cur = cur % 10;
		}
		else
		{
			flag = 0;
		}
		ret += (cur + '0');
	}
	if (flag == 1)
	{
		ret += '1';
	}
	//将ret反转
	reverse(ret.begin(), ret.end());
	return ret;
}