20180321 今日算法

[brelian]

Given two binary strings, return their sum (also a binary string).

For example,
a = "11"
b = "1"
Return "100".

[zagreb]

return bin(int(a, 2) + int(b, 2))[2:]

[zqqian]

小学生算术

[brelian]

@zqqian 愿闻其详?

[mengyaoss77]

声明一个足够长的数组，然后按位加放进去。。

[hjdtl]

(parseInt(a,2)+parseInt(b,2)).toString(2)

[zqqian]

@brelian 就是最朴素的模拟，从右向左按位加，像小学生算术那样

[kaifeii]

题目应该是有很长位数的。除了按位加以外有一个位运算做加法的方法，异或后移位

[kaifeii]

从右向左的模拟不能应对从左到右流式输入，用位运算模拟方式可以
@zqqian

[kaifeii]

当然我只是举例两个字符串同时确定位数从左向右一起输入的特殊情况，有点钻牛角尖了

[zqqian]

@kaifeii 可以先存到数组里面然后离线计算

[ebony0319]

楼上很多都没有考虑字符串是可以无限长，但是 int 是有范围的。

[zqqian]

@ebony0319 所以要用数组。。。

[newtype0092]

@ebony0319 大数计算一般是按小学学的竖式的方法计算的吧，开两个数组，从低到高位依次计算，能算多大看内存。

[tommyZZM]

加减法感觉还好。

请大佬指教一下乘除法怎么弄？

[yzyun08]

@tommyZZM 乘除法也暴力一位一位算就好了当然 也可以几位压到一个数组下标

[luoluoluo]

要是真模拟，先 reverse a b ；再相加；结果 reverse

[xrlin]

按位计算就行了，只要记录下前一位的进位。

[siyemiaokube]

@tommyZZM

[siyemiaokube]

@tommyZZM 百度：高精度

课后练习：高精度模除、高精度进制转换、高精度位运算