本文共 505 字，大约阅读时间需要 1 分钟。

给定两个二进制字符串，返回他们的和（用二进制表示）。

输入为非空字符串且只包含数字 1 和 0。

示例 1:

输入: a = "11", b = "1"输出: "100"

示例 2:

输入: a = "1010", b = "1011"输出: "10101"

思路很简单，但是如何写简洁了不容易。

class Solution {public:    string addBinary(string a, string b) {        string s;        int c=0, i=a.size()-1, j=b.size()-1;        while(i>=0 || j>=0 || c){            int aa=(i>=0) ? int(a[i--]-'0'):0;            int bb=(j>=0) ? int(b[j--]-'0'):0;            c=aa+bb+c;            s=to_string(c%2) +s;            c=c/2;        }        return s;    }};

转载地址：http://mlabi.baihongyu.com/