题解 | #大数加法#
大数加法
http://www.nowcoder.com/practice/11ae12e8c6fe48f883cad618c2e81475
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
* 计算两个数之和
* @param s string字符串 表示第一个整数
* @param t string字符串 表示第二个整数
* @return string字符串
*/
string solve(string s, string t) {
string temp_s,temp_t;
string result="";//默认初始化,result为一个空字符串
auto zero_number_needtoadd=0;
//先将两个string通过补零达到长度相同
if(s.size()<t.size())//s的长度小于t的长度,给s前面补上0
{
zero_number_needtoadd=t.size()-s.size();
for(auto i=0;i<zero_number_needtoadd;i++)
{
s="0"+s;//在s前面补零
}
}
else if(s.size()>t.size())//s的长度大于t的长度,给t前面补上0
{
zero_number_needtoadd=s.size()-t.size();
for(auto i=0;i<zero_number_needtoadd;i++)
{
t="0"+t;//在s前面补零
}
}
//需要将t 和s 倒序
for(auto c : s)
{
temp_s=c+temp_s;
}
for(auto b : t)
{
temp_t=b+temp_t;
}
s=temp_s;
t=temp_t;
int jingwei_flag=0;//初始化进位标志位为0
for(decltype(s.size()) index=0;index!=s.size();++index)//现在s和t的长度相同,需要从string的末尾开始往前加
{
auto temp_add=jingwei_flag+(s[index]-'0')+(t[index]-'0')-10;
if(temp_add>=0)//如果对应位之和加上进位标志位>10,说明需要进位
{
result=std::to_string(temp_add)+result;//将该位加到返回的string中,这边右加result,相当于又倒了一边,所以结果不需要再倒序
jingwei_flag=1;//进位标志位置一
}
else
{
result=std::to_string(jingwei_flag+(s[index]-'0')+(t[index]-'0'))+result;//将该位加到返回的string中
jingwei_flag=0;//进位标志位置一
}
}
//需要再判断处理一下进位标志位
if(jingwei_flag==1)
{
result="1"+result;//将该位加到返回的string中
}
return result;
// write code here
}
};