Given two binary strings, return their sum (also a binary string).
For example, a = “11” b = “1” Return “100”.
简单的二进制加法模拟,为了让代码更优雅,模仿了之前高精度和链表加法里面的做法
即 i>=0 || j>=0 再对i、j进行特判
给的提示也是这样做的,不过使用了好多函数其实不怎么优化
我的代码
class Solution {
public:
string addBinary(string a, string b) {
int lena=a.size();
int lenb=b.size();
string str="";
int c=0;//进位
for(int i=lena-1,j=lenb-1;i>=0 || j>=0;i--,j--){
//获得a b的值
int va=i>=0?a[i]-'0':0;
int vb=j>=0?b[j]-'0':0;
int v=va+vb+c;
char temp=v%2+'0';
str=temp+str;
c=v/2;
}
if(c>0) str='1'+str;
return str;
}
};