文章
17
粉丝
0
获赞
118
访问
3.5k
推荐没做出来的可以先去做1474,先把加法做一手,每次处理之后需要移位
#include<bits/stdc++.h>
using namespace std;
// 字符相加
string AddStr(string a,string b){
// 保证a字符串的长度最长
if(a.size()<b.size()){
string t = a;
a = b;
b = t;
}
// 在b前面插如'0'
b.insert(0,a.size()-b.size(),'0');
int carry = 0;
for(int i=a.size()-1;i>=0;i--){
int sum = (a[i]-'0'+b[i]-'0'+carry);
carry = sum/10;
a[i] = (sum%10)+'0';
}
if(carry!=0){
a.insert(a.begin(),carry+'0');
}
return a;
}
登录后发布评论
暂无评论,来抢沙发