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;
        }
    }    
};