20180321 今日算法

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 2437 天前的主题，其中的信息可能已经有所发展或是发生改变。

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

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

19 条回复 • 2018-03-21 23:08:36 +08:00

zagreb

2018-03-21 09:01:09 +08:00

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

zqqian

2018-03-21 09:19:47 +08:00 via Android

小学生算术

brelian

2018-03-21 09:24:17 +08:00 via Android

@zqqian 愿闻其详?

mengyaoss77

2018-03-21 09:27:39 +08:00

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

hjdtl

2018-03-21 09:29:41 +08:00

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

zqqian

2018-03-21 09:34:33 +08:00 via Android

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

kaifeii

2018-03-21 09:37:20 +08:00 via iPhone

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

kaifeii

2018-03-21 09:39:28 +08:00 via iPhone

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

kaifeii

2018-03-21 09:41:21 +08:00 via iPhone

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

zqqian

2018-03-21 09:41:51 +08:00 via Android

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

ebony0319

2018-03-21 09:47:38 +08:00 via Android

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

zqqian

2018-03-21 09:50:46 +08:00 via Android

@ebony0319 所以要用数组。。。

newtype0092

2018-03-21 09:52:43 +08:00

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

tommyZZM

2018-03-21 09:55:40 +08:00

加减法感觉还好。

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

yzyun08

2018-03-21 10:16:06 +08:00

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

luoluoluo

2018-03-21 10:30:00 +08:00

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

xrlin

2018-03-21 14:10:18 +08:00

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

siyemiaokube

2018-03-21 23:05:26 +08:00 via iPhone

@tommyZZM

siyemiaokube

2018-03-21 23:08:36 +08:00 via iPhone

@tommyZZM 百度：高精度

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