[C++]LeetCode67. 二进制求和

67. 二进制求和

题目：给你两个二进制字符串，返回它们的和（用二进制表示）。
输入为 非空 字符串且只包含数字 1 和 0。
示例 1:
输入: a = “11”, b = “1”
输出: “100”
示例 2:
输入: a = “1010”, b = “1011”
输出: “10101”

class Solution {
public:
    string addBinary(string a, string b) {
        int asize = a.size();
        int bsize = b.size();
        //长度不一致时，补零
        while(asize > bsize)
        {
            b = '0' + b;
            bsize++;
        }
        while(asize < bsize)
        {
            a = '0' + a;
            asize++;
        }
        int carry = 0;//进位标志位
        //从末尾开始循环操作
        for(int i = asize-1; i >= 0; i--)
        {
            int sum = a[i] - '0' + b[i] - '0' + carry;
            a[i] = (sum) % 2 + '0';
            carry = sum / 2;
        }
        //遍历完后，进位标志位溢出，则在最终结果前面加1
        if(carry)
            a = '1' + a;
        return a;
    }
};