Given two binary strings, return their sum (also a binary string).

For example,

a = "11"

b = "1"

Return "100".

 

to see which companies asked this question

 

刚开始的想法以为要转换成int，然后计算，最后觉得太麻烦了。

就直接进行字符类型的加和了，每次都加上进位，但是进位什么时候为1什么时候为0需要设置。char tmp= a[i]+b[j]+r

 

要注意几点，一个就是两个字符长度不等，要对剩下的字符进行处理，假如还有进位的话，还需要进行加和。

再一个就是假如所有的字符都处理完了，如果这个时候还有进位，就需要再加一位。

 

class Solution {public:    string addBinary(string a, string b) {        string ret="";        int tmp1;        char tmp;        char r='0';        int i=a.length();        int j=b.length();        int c=min(i,j);        while(c>0){            i--;j--;            tmp1=a[i]+b[j]+r-'0'-'0'-'0';            if(tmp1<2) r='0';            else r='1';            if(tmp1%2==0) tmp='0';            else tmp='1';            ret=tmp+ret;            c--;        }        while(i>0){            i--;            tmp1=a[i]+r-'0'-'0';            if(tmp1<2) r='0';            else r='1';            if(tmp1%2==0) tmp='0';            else tmp='1';            ret=tmp+ret;        }        while(j>0){            j--;               tmp1=b[j]+r-'0'-'0';            if(tmp1<2) r='0';            else r='1';            if(tmp1%2==0) tmp='0';            else tmp='1';            ret=tmp+ret;                    }        if(r=='1') ret=r+ret;        return ret;            }};