题目:请设计一个算法完成两个超长正整数的加法。
//两个超长整数的加法
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;
}