【Leetcode】二进制求和

解题思路：

1. 首先在两个字符串前面补‘0’，使它们等长。否则要一直监督操作是否超出两个字符串的索引。

2. 从后向前遍历所有位数，同位相加。字符相加，利用ASCII码，字符在内部都用数字表示，我们不需要知道具体数值，但可知 ‘0’ - ‘0’ = 0， ‘0’ + 1 = ‘1’，以此类推。字符的加减、比较大小，实际上都是内部数字的加减、比较大小。

3. 判断位数相加的结果，若大于等于字符‘2’，则需要向前一位进1.

class Solution {
public:
    string addBinary(string a, string b) {
        int al = a.size();
        int bl = b.size();
        int cl = al >= bl? al : bl;
        cl++;

        for(int i = ; i < cl-al; i++)
            a = '' + a;

        for(int j = ; j < cl-bl; j++)
            b = '' + b;

        for(int k = cl - ; k > ; k--){
            a[k] = a[k] - '' + b[k];

            if(a[k] >= ''){

                a[k-] = a[k-] + 1;

                a[k] = (a[k] - '') %  + '';
            }
        }

        if (a[] == '')
            a = a.substr(, cl-);

        return a;
    }
};

上述解法，时间复杂度O(n)。

执行用时 :4 ms, 在所有 C++ 提交中击败了91.33%的用户

内存消耗 :8.8 MB, 在所有 C++ 提交中击败了38.37%的用户

 

附上一个大佬的解法，下回研究

https://leetcode-cn.com/problems/add-binary/solution/10xing-cdai-ma-by-destinyskid/