2017.10.23 LeetCode

67. Add Binary

Description

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

For example,

a = “11”
b = “1”
Return “100”.
题意： 给你两个二进制的字符串，让你返回二进制的和

分析 ： 也可以暴力的模拟枚举各种情况，但是太复杂了，还得考虑进位的情况，一开始用这种思路太麻烦了，就放弃了，后来看了别人的思路发现，很巧妙，学习下，还是得设置一个进位，我们利用这个进位来进行判断，首先从低位开始，将两个数都和进位相加即可，详细代码

参考函数

class Solution {public:    string addBinary(string a, string b) {        int lenA = a.size() - 1;        int lenB = b.size() - 1;        int s = 0;        string ans;        while (lenA >= 0 || lenB >= 0 || s) {            s += lenA >= 0?a[lenA--]-'0':0;            s += lenB >= 0?b[lenB--]-'0':0;            ans = (char)(s%2 + '0') + ans;            s /= 2;        }        return ans;    }};