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/

 

转载于:https://my.oschina.net/u/3790485/blog/1633894