leetcode 67 : 二进制求和

题目

算法思想 ：首先题目给的是字符串，我们采用char-'0'得到数字，得出结果后+'0'转换成字符。其次通过转换使得a是较长的字符串，然后第一次循环加完b的长度，我们可以采用^ 异或操作得到加后的结果，用(a[i]+b[i])/2表示进位数，第二次循环得到剩余a的结果。

 

string addBinary(string a, string b) {
    if(a.length() == 0)
        return b;
    if(b.length() == 0)
        return a;
    string tmp = "";
    if(a.length() < b.length())
    {
        tmp = a;
        a = b;
        b = tmp;
    }
    int i = a.length()-1,j = b.length()-1;
    int a_int,b_int,c = 0;
    while(i >= 0 && j >= 0)
    {
        a_int = a[i]-'0';
        b_int = b[j]-'0'; 
        a[i] = ( (a_int ^ b_int) ^ c) + '0';
        c = (a_int + b_int + c )/2;
        i--;
        j--;
    }
    while(i >= 0)
    {
        a_int = a[i]-'0';
        a[i] = a_int ^ c + '0';
        c = (a_int + c)/2;
        i--;
    }
    if(c != 0)
        a = "1" + a;
    return a;
}