要求:整数字符串加法
思路:
class Solution {
public:
string addStrings(string num1, string num2) {
if(num1.length()<num2.length())swap(num1,num2);
string ans="";
int l1=num1.length()-1,l2=num2.length()-1;
int carry=0;
for(;l1>=0&&l2>=0;--l1,--l2){
int num=num1[l1]-'0'+num2[l2]-'0'+carry;
if(num>=10){
carry=num/10;
num=num%10;
}
else carry=0;
ans.push_back(num+'0');
}
for(;l1>=0;--l1){
int num=num1[l1]-'0'+carry;
if(num>=10){
carry=num/10;
num=num%10;
}
else carry=0;
ans.push_back(num+'0');
}
if(carry!=0)ans.push_back(carry+'0');
reverse(ans.begin(),ans.end());
return ans;
}
};