Lintcode408 Add Binary solution 题解

【题目描述】

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/

你可能感兴趣的:(Lintcode408 Add Binary solution 题解)