Lintcode408 Add Binary solution 题解
发布在刷题能手——Lintcode 题解2018年4月18日view:341
在文章任何区域双击击即可给文章添加【评注】!浮到评注点上可以查看详情。

【题目描述】

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

给定两个二进制字符串,返回他们的和(用二进制表示)。

【题目链接】

www.lintcode.com/en/problem/add-binary/

【题目解析】

因为二进制的进位是非常简单的,要么是0,要么是1,所以我们就没有必要先将字符串转化为数组存储的数字,统一进位之后再转回字符串,而是可以直接就是用一个临时变量来进行存储进位信息,也不会将题目的逻辑变得复杂。

具体的实现主要分为这样几步:

因为字符串的顺序是从高到低进行存储的,不方便对齐进行加法,所以我们将a和b中较短的字符串前面添加一些0来使得他们的长度变为一致。

然后从a和b的最低位开始逐位做二进制加法,取余数和商记得要用2做除数而不是10。

另外,不要忘记答案的长度可能长于输入的字符串。

【参考答案】

www.jiuzhang.com/solutions/add-binary/

著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

评论
发表评论
暂无评论
PUBLISHED IN
刷题能手——Lintcode 题解

日常更新算法刷题~

我的收藏