【字符串】67. 二进制求和

题目:

 

 

 

解答：

学习下这种思路，尤其是对最后一次进位的处理。

class Solution {
public:
    string addBinary(string a, string b) 
    {
        int la = a.size();
        int lb = b.size();
        
        string sum = la > lb ? a : b;
        int overflow = 0;

        for (int i = 0; i < sum.size(); i++)
        {
            char ca = i < la ? a[la - i - 1] : '0';
            char cb = i < lb ? b[lb - i - 1] : '0';
            int bit = ca - '0' + cb - '0' + overflow;
            overflow = bit / 2;
            sum[sum.size() - i - 1] = bit % 2 + '0';
        }
        
        if (overflow)
        {
            sum = '1' + sum;
        }

        return sum;

    }
};