string addBinary(string a, string b) {
int as=a.size(),bs=b.size();
int size = max(as,bs);
string str(size+1,'0');
int k = size-1;
for(int i=as-1,j=bs-1,k=size,n=0;i>=0||j>=0||n>0;n>>=1){
if(i>=0) n+=a[i--]-'0';
if(j>=0) n+=b[j--]-'0';
str[k--]='0'+(n&1);
}
if(str[0]=='0')
str.erase(0,1);
return str;
}
67. 二进制求和/C++
最新推荐文章于 2022-09-27 11:24:40 发布