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;
}