leetcode 67. Add Binary

题意

两个字符串存放一个整数的二进制位，返回相加后的数的字符串表示

题解

如题

代码

class Solution {
public:
    string addBinary(string a, string b) {
        string result;
        //int minsize = min(a.length(), b.length());
        int carry = 0;
        int i = a.length() - 1, j = b.length() - 1;

        for(; i >= 0 && j >= 0; i--, j--)
        {
            int num = a[i] - '0' + b[j] - '0' + carry;
            carry = num / 2;
            result += (num % 2 + '0');
        }
        while(i >= 0)
        {
            int num = a[i] - '0' + carry;
            carry = num / 2;
            result += (num % 2 + '0');
            i--;
        }
        while(j >= 0)
        {
            int num = b[j] - '0' + carry;
            carry = num / 2;
            result += (num % 2 + '0');
            j--;
        }
        if(carry)
            result += '1'; 
        reverse(result.begin(), result.end());
        return result;
    }
};