脸家 2.15 面经

Euromms9341

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

蠡寇斯耀武， follow up是字符串带小数点的加法，做是做出来

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

" border="0" alt="" />

dengzeyu147

大概写了一下，有点繁琐

您好！
本帖隐藏的内容需要积分高于 180 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

xiaobei0545

Euromms9341 发表于 2019-2-21 09:50
谢谢，不过已经挂了

楼主抱抱！不要放弃！

xiaobei0545

楼主加油子！

Euromms9341

xiaobei0545 发表于 2019-2-21 08:53
楼主加油子！

谢谢，不过已经挂了

dengzeyu147

请问楼主是怎么写的感觉有点繁琐，他有要求处理 2.0000000001 和 3.1 这种情况吗

Euromms9341

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

dengzeyu147

对明白了我也是

adaohan

string addStrings(string num1, string num2) {
string res = "";
int i = num1.size() - 1, j = num2.size() - 1;
int carry = 0;
while (i >= 0 || j >= 0 || carry > 0) {
int curSum = 0;
if (i >= 0) curSum += num1[i] - '0';
if (j >= 0) curSum += num2[j] - '0';
curSum += carry;
carry = curSum / 10;
res = to_string(curSum % 10) + res;
i--;
j--;
}
return res;
}
//main
string add(string num1, string num2) {
int i1 = 0;
while (i1 < num1.size() && num1[i1] != '.') i1++;
int i2 = 0;
while (i2 < num2.size() && num2[i2] != '.') i2++;
string subNum1 = i1 == num1.size()? "" : num1.substr(i1 + 1);
string subNum2 = i2 == num2.size()? "" : num2.substr(i2 + 1);
int diff = subNum1.size() - subNum2.size();
if (diff > 0)
while (diff--)
subNum2 += '0';
else {
diff = -diff;
while (diff--)
subNum1 += '0';
}
string sum1 = addStrings(subNum1, subNum2);
string sum2 = addStrings(num1.substr(0, i1), num2.substr(0, i2));
if (sum1.size() == 0) return sum2;
if (sum1.size() > max(subNum1.size(), subNum2.size())) return addStrings(sum2, "1") + "." + sum1.substr(1);
else return sum2 + +"." + sum1;
}

复制代码

写了一个不是那么复杂的。。