题解 | #大数加法#
大数加法
https://www.nowcoder.com/practice/11ae12e8c6fe48f883cad618c2e81475
W:
处理不同长度的字符串合并操作，需要以某个为基准，判断是否需要swap(s,t);
从后往前加，可以把字符串翻转过来相加即可，便于处理进位，不然就需要申请 lens+lent的空间
N：
最后一位需要单独处理进位
if(pre) res+='1';
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
* 计算两个数之和
* @param s string字符串 表示第一个整数
* @param t string字符串 表示第二个整数
* @return string字符串
*/
string solve(string s, string t) {
// write code here
string res;
const int lens=s.size(),lent=t.size();
if(lens==0) return t;
if(lent==0) return s;
reverse(s.begin(), s.end());
reverse(t.begin(),t.end());
int i=0,pre=0;
if(lens<lent) swap(s,t);
for(;i<t.size() ;i++){
const char sc=s[i],tc=t[i];
int n1=sc-'0',n2=tc-'0';
int sum = n1+n2+pre;
pre=sum/10;
int re=sum%10;
res+=re+'0';
}
for(int i=t.size();i<s.size();i++){
const char sc=s[i],tc='0';
int n1=sc-'0',n2=tc-'0';
int sum = n1+n2+pre;
pre=sum/10;
int re=sum%10;
res+=re+'0';
}
if(pre) res+='1';
reverse(res.begin(),res.end());
return res;
}
};
投递兆芯等公司10个岗位 >
查看5道真题和解析