請設計一個算法完成兩個超長正整數的加法。

題目：請設計一個算法完成兩個超長正整數的加法。

//兩個超長整數的加法
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;
}