LeetCode 练习 67. Add Binary
https://leetcode.com/problems/add-binary/
class Solution {
public:
string addBinary(string a, string b) {
string outs;
int lena=a.size(), lenb=b.size(),leng,lende;
int flag=0;
if (lena
leng=lenb;
lende=lenb-lena;
for (int i=0; i
a.insert(0,"0");
}
}
else
{
leng=lena;
lende=lena-lenb;
for (int i=0; i
b.insert(0,"0");
}
}
for (int i=0; i
int x=flag+b[leng-1-i]+a[leng-1-i]-'0'-'0';
if (x==0)
{
flag=0;
outs.insert(0,"0");
}
if (x==1)
{
flag=0;
outs.insert(0,"1");
}
if (x==2)
{
flag=1;
outs.insert(0,"0");
}
if (x==3)
{
flag=1;
outs.insert(0,"1");
}
}
if (flag==1)
outs.insert(0,"1");
return outs;
}
};