LeetCode67. 二进制求和

题目描述：
给你两个二进制字符串，返回它们的和（用二进制表示）。
输入为 非空 字符串且只包含数字 1 和 0。

示例 1:
输入: a = “11”, b = “1”
输出: “100”

示例 2:
输入: a = “1010”, b = “1011”
输出: “10101”

提示：
每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。
1 <= a.length, b.length <= 10^4
字符串如果不是 “0” ，就都不含前导零。

程序代码：

class Solution {
public:
    string addBinary(string a, string b) {
        int lena = a.length();
        int lenb = b.length();
        int x = 0, y = 0;

        if(lena > lenb) {
            while (lena -- && lenb -- ) {
                x = (a[lena] - '0' + b[lenb] - '0' + y) % 2;
                y = (a[lena] - '0' + b[lenb] - '0' + y) / 2;
                a[lena] = x + '0';
            }
            while(lena >= 0) {
                x = (a[lena] - '0' + y) % 2;
                y = (a[lena] - '0' + y) / 2;
                a[lena] = x + '0';
                lena --;
            }
            if(y > 0) {
                a = '1' + a;
            }
            return a;
        } else {
            while (lenb -- && lena -- ) {
                x = (a[lena] - '0' + b[lenb] - '0' + y) % 2;
                y = (a[lena] - '0' + b[lenb] - '0' + y) / 2;
                b[lenb] = x + '0';
            }
            while(lenb >= 0) {
                x = (b[lenb] - '0' + y) % 2;
                y = (b[lenb] - '0' + y) / 2;
                b[lenb] = x + '0';
                lenb --;
            }
            if(y > 0) {
                b = '1' + b;
            }
            return b;
        }
    }    
};