以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。
（字符串长度不大于100000，保证字符串仅由‘0‘~‘9‘这10种字符组成）
示例1 输入： "1","99" 返回值： "100" 说明： 1+99=100
算法思想:
//算法思想:从后向前遍历字符串,同时对应位的字符相加,同时将每次进位保存在af中,将新生成的字符放入u的后面,最后在将字符串倒转即可 就是模拟加法
//关键点:字符->整数:-‘0‘或者-48
//整数->字符:+‘0‘或者+48
算法代码:c++
class Solution {
public:
string solve(string s,string t)
{
int af=0; //进位位
string u;
int a=s.length(),b=t.length(); //求字符串长度
while (a-->0 && b-->0)
{
int x=s.at(a)-‘0‘; //将字符串中的字符变为整数
int y=t.at(b)-‘0‘;int z=(x+y+af)%10; //本位结果
af =(x+y+af)/10; //进位的值
z=z+‘0‘; //整数变为字符
u.push_back(z); //将字符加入字符串的末尾,现在的字符串是倒转的
}while (a-->0)
{
int x=s.at(a)-‘0‘;
int z=(x+af)%10;
af=(x+af)/10;
z=z+‘0‘;
u.push_back(z);
}
while (b-->0)
{
int y=t.at(b)-‘0‘;
int z=(y+af)%10;
af=(af+y)/10;
z=z+‘0‘;
u.push_back(z);
}
if (af>0)
u.push_back(af+‘0‘);
reverse(u.begin(),u.end()); //颠倒字符串方法,在算法头文件中
return u;
}
};