Add Binary

class Solution {
public:
    string addBinary(string a, string b) {
        const int sizeofa=a.size();
        const int sizeofb=b.size();
        if(sizeofa<sizeofb)
            return addBinary(b,a);
        int diff=sizeofa-sizeofb;
        b=string(diff,'0')+b; //对齐
        int carry=0;
        int sum=0;
        for(int i=sizeofa-1;i>=0;--i)
        {
            sum=a[i]-'0'+b[i]-'0'+carry;
            if(sum==1)
            {
               a[i]='1';
               carry=0;
            }
            if(sum==2)
            {
                a[i]='0';
                carry=1;
            }
            if(sum==3)
            {
                a[i]='1';
                carry=1;
            }
        }
        
        if(carry==1)
            a='1'+a;
        return a;
    }
};